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Notation : =+ appears in the following context: fx =+ sup{. . . } means "both sides 
are equal, and if in the right side the sup is not obtained, then it is singular." 

For a set C of ordinals acc(C) = {a E C : a = sup(anC)}, nacc(C) = C\acc(C). 

The aim of this guide is to help the reader find out what is said in [Sh:g] and 
related works of the author, what are the theorems and definitions or where to look 
for them. 

Let [A]<'' = {aCA:\a\= k}, similarly [A]<'' we caU [A]<^ also y<^[A]. 



ANALYTICAL GUIDE 
§0 /[A] AND PARTIAL SQUARES: SEE [Sh 108], [Sh 

0.1 Definition. [Sh 345a, 2.3(5)], equivalent forms [Sh 420, 1.2], preservation of 
stationary subsets by /U-compIete forcing [Sh 108, 21], [Sh 88a, 10]. 

Let A = cf(A) > Kq. For 5" C A we have: S" G /[A] iff for some club E of X and 
(Cq : a < A) we have: C^ is a closed subset of a, otp(CQ,) < a. 



[(3 G nacc(Ca) =^ Cp = (3(1 Ca] and 
[aeEnS^a = sup(Ca)] 

(and every (3 G nacc (Cq,) is a successor ordinal); note C H S has no inaccessible 
cardinal as a member. Note that [Sh 420, 1.2] says that the definition just given is 
equivalent to those used in [Sh 108], [Sh 88a]. 

We can demand further a E E n S ^ otp(CQ,) = cf(a). But we can demand 
less: for each a we are given < A candidates for Cq, and for C a candidate for a 
and /3 < a, C n (/3 + 1) is a candidate for some 7 < a. /[A] is a normal ideal, and 
in many cases of the form "non-stationary ideal +S" (see [Sh 108]; [Sh 



0.2 Definition. /[A] is a normal ideal but many times it has the form 

{A C X : An S non-stationary} and then S is the "bad" set of A. This holds for 

/[A] [ {5 < A : d{5) = k} if A = A<'^ or less (see [Sh 108], [Sh 



0.3 Claim. // A is regular, then S = {S < X'^ : cf{d) < A} is the union of X 
sets on each of which we have a square (see below) hence belongs to I[X], see [Sh 
351, 4.1], [Sh:e, 111,2.1?]. If X = X<^ , then {5 < X+ : cf{5) < k} is the union 
of X sets on each of which we have a square (see [Sh 237e]), hence the set belongs 
to /[A]. Moreover, i/ A > Kq is regular and a < X ^ cov{\a\, k, Kj2) < X then 
{5< X: cf{5) < k} e /[A] (see [Sh 420, 2.8]). By Dzamonja, Shelah [DjSh 562] the 
same assumption gives {5 < A"*" : cf{d) < c/(A)} is the union of < X sets on each 
of which we have square. Also in [DjSh 562] there are results on getting squares 
with X singular and results with an inaccessible instead of A"*" . 

0.4 Definition. 5" C ^ has a square if we have S^ , S C S^ C ^ and 
(Cq : a G S^) such that: Cs is a closed subset of 5 of order type < 5, and 
a G C/3 ^ Cq = a n C/3 and [a is a limit ordinal iff a = sup(Cq)] for a E S; also if 
a E S ^ ci{a) < k{< k), we can add "otp(C5) < k{< k)" . 

M Related ideals [Sh 345a, 2.3,2.4], [Sh 371, 2.3,2.4,2.5,5.1, 5. 1A,5.2]. 



4 SAHARON SHELAH 

0.6 If K'^ < X — cf(A), then we can find a stationary 

S c{5 <X: d{5) = cf(K)}, S e /[A] 

[Sh 420, 1.5] (somewhat more [Sh 420, 1.4]). 

0.7 Negative consistency results: [Sh 108], ("GCH + the bad set for ^oj+i is station- 
ary") Magidor, Shelah [MgSh 204], Hajnal, Juhasz, Shelah [HJSh 249], consistency 
of /[A] large but stationary sets refiect [Sh 351]. 

(L8 On killing stationary sets by forcing [Sh 108], [Sh 88a, 18,19], [Sh 371, 2.4]. 

M On consequences of pcf structure ([Shl08], [Sh:g, Ch.VIII,§5?], [Sh589, 5.17,5.18]), 
e.g. 

(a) (GCH) the bad stationary subsets of ^^+1 does not refiect ([Sh 108] or [Sh 



analytical guide 
§1 Guessing clubs 

1.1 Definition. Definition of ideals [Sli 365, 1.3,1.5,3.1]: definition of (/£ 
[Sfi365, 2.1]: also [Sh 380, 1.8]. 

For example 

Definition. For C = {Cs : S e S), S C X = cf(A) > No, Cj a club of S: 

id\C) = {A C A : for some club E of X for no 6 e S f] Af] E is Cs C E} 



id"(C) = {A C A : for some club E of X forno d e S n An E 
is sup{Cs\E) < supC^} 



idp(C) = {A C A : for some club E of X forno d e S H E 
is 5 = sup(i? n nacc(C5))}. 

L2 Easy facts [Sh 365, 1.4,1.6]. 

1.3 For A, 5" C A stationary concerning the existence of 

C = {Cs : S e S) "guessing clubs of A" [Sh 365, §2] (and [Sh:e, III,7.8A-G]). 

(a) If d E S ^ cf(5) < n for some /U < A, then we can find clubs Cs fordES 
such that id^ {{Cs : d E S)) is a, proper ideal (i.e. for every club E of X for 
some 5, Cs C E) by [Sh 365, 2.3(2)]. 

(6) If A = /U"*", fx regular, d{*) < /U, then for some stationary 5"* C A, there is a 
square C = {C^ : a E S*) 

(so aES* ^Cc,CS\(3ECc,^C^ = Cc,nP) satisfying otp(Ca) < 6{*) 
and id"((C5 : d E S*,otp{C5) = S{*))) is a proper ideal [Sh 365, 2.14(2)] 
(see part B here). 

(c) If A = /U"'",/U regular, [5 G 5" ^ cf(5) = /u],5' C A stationary, then we can 
find C = {Cs : S E S),Cs a club of 5, otp(C5) = fx,[a E nacc(C5) =^ 
cf{a) = /j] and idp(C') a proper ideal (i.e. for every club i? of A for some 
S,S^ snp{En nacc(C5))), [Sh 365, 2.3(1)], [Sh 413], [Sh 572, §3]. 
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(d) If [A = /U+, /U singular and: d E S ^ cf(5) = cf(/u) > Kq] or [A inaccessible 
and: d E S ^ cf(5) G (Kq, 5)], then for some C = {Ca : a E S) we have: 
id°'(C') is proper and for each d E S we have: (cf(a) : a G nacc(Cj)) 
converges to \d\ (and is strictly increasing) [Sh 365, 2.6,2.7]. 

(e) If 5"* C A is stationary and does not reflect outside itself and 5" C A is 
stationary, then for some C = {Cs : d E S) we have nacc(Cj) C S* , and 
idp(C') is a proper ideal, [Sh 365, 2.13]. 

(/) Similar theorems with ideals [Sh 380, 1.7,2.4], [Sh 413, 1.11,1.12] other 
related ideals [Sh 380, 1.10]. 

(g) More in the places above and [Sh 413, 2.6,2.8,2.9] and [KjSh 449]. 

(h) Assume A = cf(A), 5" C {5 < A"*" : cf(5) = A} is stationary and x satisfies 
one of the following: A = x"*" or % = min{x < A : (36* < x)x^ > A} or A 
strongly inaccessible not Mahlo [???]. 

Then we can find {Cs, hg : S E S) such that: Cs — {ois,c : C < ^} is a 
club of 5, asx increasing in (,hs : Cs ^' x and for every club E of A""" for 
stationarily many 6 E S, for each i < x 

{C < A : asx G E, as,c+i ^ E and /ij(a5,c) = 

is a stationary subset of A (see [Sh 413, §3], [Sh 572, §3]). If A is a limit of 
inaccessibles, we can demand ci^as^c^+i) > (■ 

(i) If X,C = {Cs : 6 E S+) is as in 0.1, S C 5+,sup{|C«|+ : a E S} < X 
then for some club E of A, C" = {g£{Cs,E) : d E S~^ fl acc(E')) is as in 
0.1 and for every club Ei C E of X for stationarily many 6 E S we have 
a EC'g^ sup(C^ n a) < sup{E n a). 

(j) Assume A = cf(A) and S, Sq C {6 < X~^ : cf{S) = A} is stationary. Then 
we can find an .S-club system C = {Cs : d E S) and h : S —* X such 
that for any club E of A"*" for stationarily many 6 E S for every i < X the 
set nacc(C5) H h~^{{i}) is unbounded in d (under reasonable assumption 
\{Csna:aE nacc(C5)}| C A), see [Sh 413], 2.3. 

1.4 On (g)(5, (g)g, for some S'-club system [Sh 365, 2.12,2.12A,4.10] and a colouring 
theorem [Sh 365, 4.9] (see earlier [Sh 276]). Where, for A a Mahlo cardinal, 

(8>(7 C has the form {Cs : d E S) , S C X a, set of inaccessibles, Cs a club of d 
such that: for every club E of X for stationary many d E S, E H d\Cs is 
unbounded in S 

and for k, < X: 
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(8>^ C has the form (C5 : 6 G 5*4), •S'^ = {/U < A : /U inaccessible}, such that: for 
every club E of A, for stationarily many 6 G S^^ fl acc(E'), for no C < ^ and 
«£ G 5'-'^(£ < C) is nacc(E') H 5\ M Ca^ bounded in 5. 

By [Sh 365, 4.9] if k is a Mahlo cardinal and ®%, then for some 2-place function c 
from K to cu, for every pairwise disjoint Wi C k, |wi| < k for i < k, and n, for some 
i < j, Rang(c f w^ x Wj) C (n,cu). By [Sh 365, 4.10B], (g)^ <s^ (g)^°, also 0^ is a 
strengthened form of "k not weakly compact", which fails under mild conditions 
([Sh 365, 4.10A]). See more in [Sh 365, 4.13]. 

1.5 idp(C', /) is decomposable [Sh 365, 3.2,3.3]. 

1.6 If K+ < A, we can find {J^a : a < A) such that: 
,'^oi is a family of < A closed subsets of a, 

1(3 G nacc(C) & C G ,^« ^ C n /3 G ^Z?] and 

for every club i? of A for stationarily many a < A, there is C G <^q, k = otp(C), 
a = sup(C) and C C E [Sh 420, 1.3] (we can replace k by 5(*), \d{*)\ = k,). 

L7 More on 1.3(c) in [Sh 413, §3] and better in [Sh 572, §3]. 

1.8 If we want to preserve a G nacc^Cp) fl nacc(C/3) fl nacc(C-y) =^ CpHa = C^Ha 
we can weaken the guessing to: V club i?3^*^*5 such that E is not disjoint to any 
interval of C«. See the proof of [Sh 430, 6.2], [DjSh 562]. 

1.9 On ideals related to Jonsson algebras and guessing clubs: [Sh 380], [Sh 413, §1] 
(used in §8 here). 
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§2 Existence of lub of f = {f^ : a < 5) mod / where 
/a e ''Ord,cf(5) > K+ : [Sh 68], [Sh 111], [Sh 282, 14], best [Sh 355, §1] 

1.1 Definition. We say "/ is a lub of (/q : a < 6) mod /" where / is an ideal on 
Dom /, fa : Dom / — > ordinals if A /q < /, and A fa 1^ f ^ f 1^ f mod /. 

a<5 a<(5 

We say "/ is an eub (exact upper bound) of {fa : a < d) mod /" where / is an ideal 
on Dom(/), fa : Dom(/) — > ordinals, if A fa l^i f and if (7 </ max{/, 1} then for 

a<S 

some a < d we have g <j fa (see [Sh 345a, 1.4(4)]); usually a < (3 ^ fa <i fp] "/ 
is an eub of {fa : a < d) mod /" says more than "/ is a lub of {fa : a < d) mod /" . 



1.2 The trichotomy theorem on the existence of eub [Sh 355, 1.2,1.6] (slightly more 
[Sh 430, 6.1], on eub 7^ lub, see example [Sh 430, 6.1A]). 

For example for / a maximal ideal on k, fa G '^Ord for a < 6, cf(5) > k+, 
/ = {fa/I '■ ex < S) increasing, either / has a <7-eub, or for some sequence 
w — {wi : i < k) oi sets of ordinals, \wi\ < k we have: 

A y i^9el[w,)[fa/I<9/I<fp/I]. 

a<S f3<S i<K 

The cf(5) > K+ is necessary by [KjSh 673]. 

1.3 Definition Sufficient conditions for the existence of eub [Sh 355, 1.7], 
[Sh 345a, 2.6]. For example if 



gdi{f) =: \a < 5 : cf(a) > k and there is an unbounded 

A'Z 5 and members Sj of / for i E A such that: 



ieA k jeA k i<3 k Qe k\s,\s, => /,(C) < /,(C)} 



is a stationary subset of S. 

M What is Ch% where for A^ -< {H{X), e): we define Ch%{e) = snp{N f] 9) for 
^ G a [Sh 345a, 3.5], [Sh 355, 3.4(stationary)], [Sh 371, 1.2,1.3,1.4] more [Sh 400, 
3.3A,5.1A] and [Sh 430, §6]. 
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1.5 On the good/bad/chaotic division. For / a </-increasing sequence of functions 
from K to ordinals, we have a natural division of £g{f), for example to gdi{f) (see 
1.3 above), 



ch{f) = <6 < ig{f) : for some ultrafilter D on ig{f) disjoint to / and 

Wi C ordinals for i G Dom /, \wi\ < |Dom(/)| and 

/\ V {3geUw,)[f,<^g<^fA 
i<igU) j<tg{j) 

and bdi{f) = £g{f)\gdi{f)\chi{f). Note: for every d < £g{f) of uncountable 

cofinality there is a club C of 5 such that d G gdi{f) Sz a E C Sz cf{a) > k ^ 

a G gdi{f) and d G chi{f) =^ C C chi{f); also for bdi{f) to be non-trivial, £g{f) 

should not be so small among the alephs. 

There are connections to NPT (see §12) and I[cf{£g{f))] (see §1) (and consistency 

of the existence of counterexamples; see [Sh 108], [MgSh 204], [Sh 355, 1.6], [Sh 

523]). 

1.6 Problem : Is the following consistent: {d < Na;+i : cf(5) = K2} ^ /[Kt^_|_i] or 
2^0 < K^ and {5 < K^+i : d{5) = (2^°) + } ^ /[K^+i] (also for inaccessibles) or 
f^{fa-Oi< Kt^+i), /a e J]^ ^n, chjbd{f) H {5 < K^+i : cf(5) = K2} stationary or 

n<.uj 

{\/S)[S el[^2] & f\ cf (5) = Ki ^ 5 not stationary]? 

ses 

1.7 More on §2, see in [Sh 497] (in universes without full choice). 

1.8 See more in [Sh 506] for generalization to the case in cf(5) < |Dom /|. 
On existence of eub see [Sh 506, 3.10] and [Sh 589, 6.4]. 

1.9 Assume A = cf(A) > /U > 2'*', /^^ G '^Ord for a < k. Then for some (3* {i < k) 
and w C K we have: i G w ^ cf(/3*) > 2'^ and for every / G TT /3* for unboundedly 

many a < A we have i E w ^ f{i) < foi{i) < 13* and i G k\w ^ fa{i) = f^t'i [Sh 
430, 6.6D] (slightly more general); more detailed proof [Sh 513, 6.1], more variants 
[Sh 620, §7]. 

1.10 On decreasing sequences see [Sh 589, 6.1,6.2]. 
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§3 Uncountable cofinality and Ki-complete 

FILTERS AND PRODUCTS: [Sh 71], [Sh 111], [Sh 256] 

2.1 Assume {Xi : i < k) is an increasing continuous sequence of singulars, Kq < k = 
cf(«:) < Xi. Let A = A^- li {i < k : pp(Ai) = A^} is a stationary subset of k, then 

pp(A) =A+, [Sh355, 2.4(1)]. 

Moreover, pp(Ak) is bounded by A^ where pp(Ai) = A^ hence we have a 
bounding pp(A) in many cases [Sh 355, 2.4], [Sh 371, 1.10]. 

2.2 Definition of various ranks and niceness of filters in 

[Sh 386, 1.1,1.2,1.4,3.12] (more generally on pair {t,D) or for D G Fil(e,y) see 
[Sh 410, §5] and [Sh 420, §3,§4,§5]). For k = d{K) > ^o, D a normal filter on k 
and / G '^Ord let rk^(/, D) he < a iff for every A G -D"*" and g <iy+^A f ^or some 
normal filter, Di D D + A we have rk^((7, Di) < (3 for some (3 < a. 
D is nice if / G Dom(D)Ord ^ rk^{f,D) < oo. 

2.3 If for any A C 2^^ in i^[A], there are Ramsey cardinals (or suitable Erdos 
cardinals which occurs if cardinal arithmetic is not trivial, essentially by Dodd and 
Jensen [DJl]), then every normal filter on ui is nice [Sh 386, 1.7,1.13]; more in 
[Sh386, §1], [Sh420, §3,§4,§5]. 

2A [Sh 386, 2.2,2.2A,2.4,2.7], [Sh 420, §4] 
A,{f) [Sh 386, 3.3]. 

2.5 Rank, basic properties: 

[Sh 386, 2.3,2.4,2.8,2.9,2.10,2.11,2.12,2.14,2.21,3.4,3.8]. 

M Rank, connection to forcing: [Sh 386, Definition 2.6 (£;*), 2.6A,2.7A], 
[Sh420, §3]. 

2/7 Rank, relation with To [Sh 386, 2.15,2.16,2.17,2.18,2.19,2.20,2.22]. 

2.8 Ranks-going down: ranks when we divide cui, [Sh 386, 3.2] each / successor [Sh 
386, 3.6], each / limit [Sh 386, 3.7]. 

2.9 Rank, getting K-like reduced products [Sh 386, 3. 10, 3. 11, 3. 11 A]. 

2.10 Generic ultrapower with all k, > ^2(^1) represented: [Sh 333, 1.3], just for one 
[Sh 333, 1.4] (earlier [Sh 111]). 

2.11 Ranks are < 00 [Sh 386, 3.13-18]. 
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2.12 Preservative pairs (see 2.15), definition and basic properties [Sh 386, 4.15]. 

2.13 Specific functions are preservative: 

[Sh 386, 4.6] {Hs = successor), [Sh 386, 5.8] {W" = next inaccessible), [Sh 386, 5.9] 
J^e-m ^ ^gj^^ e-Mahlo). 

2.14 The class of preservative pairs is closed under: 

(1) H*{i) iterating Hi times [Sh 386, 4.7,4.8,4.9] 

(2) composition [Sh 386, 4.10] 

(3) sup,<^if- [Sh 386, 4.11] 

(4) iterating a times, a < uji [Sh 386, 4.12] 

(5) more [Sh 386, 4.13] 

(6) induction [Sh 333, §2]. 

2.15 Preservative pairs are bounds on cardinal exponentiation 
[Sh 386, 5.1,5.2,5.3]. 

2.16 If rk|,(/) = rk|;(/) = A inaccessible, then modulo (fil E) almost every f{i) is 
inaccessible [Sh 386, 5.7]. 

2.17 Generalizing normal filters and then ranks [Sh 410, §5], 
[Sh420, §3,§4,§5]. 

2.18 For set theory with weak choice much remains (see [Sh 497]). 
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§3A Products, TD{f),U 

We deal with computing T^^f), \J o{f) and reduced products TT f{i)/D from pcf, 

mainly when (Vi)[/(z) > 2'^] see [Sh 506, §3], [Sh 589, §1], [Sh 589, §4] on To earlier, 
Galvin Hajnal [GH]. 

3.1 Definition. 1)Td(/) =: Min{|F| : F C J](/(z) + 1) and f ^ g E F ^ f ^d 

i 

g (i.e. {i : f{i) ^ g{i)} E D) and F is maximal with respect to those properties}. 
Tr(/) = sup{Td(/) : D G r} for r set of filters on Dom(/), similarly for F set of 
ideals and naturally T'r(A). 

2) Ud(/, <0) = {Min{|^| : £/ C 7r[/(i)]<^ each of cardinality < 9 such that for 
every g^ G '^Ord, g <d f for some A G =2/ we have {i < k : g{i) G A^} 7^ mod D. 
If ^ = k"'" we may omit it, (note: if cf(^) > k we can replace A by M Aj. [Saharon 

add: [Sh430], [Sh 552]. 

M If A > 2<^ 9 >a = d{a) > Kq and F = r{9, a) (the set of a-complete ideals 
on a cardinal < 9) we have 

Tr(A) = cov(A, ^, ^, a) 

(the latter can be computed from case of ppr); [Sh 355, 5. 9, p. 94]. 
If r < Uz,(A), then Toif) = Unif). 

3.3 A pcf characterization when A < Tjy^f) holds, under 2^°™^^) < Min/(i) and 

i 

(Va)(a < A -* |a|^" < A), see [Sh 506, 3.15], (note if A„ G £>, p| A^ = 0, then 



nKLO 



To{f)=To{ff^^). 

See more in [Sh 506, §3]. 

3.4 Assume D is a filter on k, /U = cf(/u) > 2'^, / G '^^Ord and: D is Ki-complete 
or (Va < ij){a^° < /j). Then {3A G D+)TD+A{f) > /U iff for some A e D+ and 
A <D+A f we have 11 Xi/{D + A) has true cofinality fj, (for approximations see [Sh 

506, §3], proof [Sh 589, 1.1], note <^ is trivial). This is connected to the problem 
of the depth of products (e.g. ultraproducts) of Boolean Algebra. 

3.5 If 2^ < A* < ^d(^) and n"^^ — /U, then for some 6'-complete ideal E C D we 
have II < Ti5(A), [Sh 506, 3.20]. 



ANALYTICAL GUIDE 13 

3.6 On TT \i/D see [Sh 506, 3.1-3.9B], essentially this gives full pcf characterization 



1<K 



when it is > 2'*. In particular for an ultrafilter D on k with regularity 9 
(i.e. not 6'-regular but a- regular for a < A) and A^ > 2'^, we have 

n K/D = (sup{tcf n K/D ■.2-<K= d{K) < AJ)<-s(^) 

(see mainly [Sh 506, 3.9]). 

3.7 Assume D is an ultrafilter on k and 6 is the regularity of D (i.e. minimal 6 such 
that D is not 6'-regular). Then every A = A^ > 2** can be represented as 11 \i/D. 

i<,K 

(Note A = A^^ is necessary) (see [Sh 589, §6]). 

3.8 Assume 9 < k,J = [k]<^ and X > k^ then 



Tj(A) = sup<^ tcf( Y[ ^i,n/J) -.n^Kuj, Xi^n regular G [k^. A) 

'^ n<ni 



and J = an ideal on M{0 ^ ^«5 ^^<i 

A<Zk & \A\> e ^ \J{i} X m e J^ and 



ieA 



W Xi^n/ J has true cofinality >. 






This is just a case of the "^-almost disjoint family C [A]'^" problem as clearly 
Tj(A) = sup{^ : ^ C [A]'" is 6'-almost disjoint; i.e. A y^ B e s^ ^ \An B\ < k}. 
See [Sh410, §6]. 

M If A > K > X(^) then in 3.7, Tj(A) = A. 
(See [Sh460]). 

3.10 ([Sh 430, 1.2]). Assume A > ^u = cf(;u) > 9 > ^o and cov(^, Ki, Ki, 2) < fi. 
Then the following are equal 
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A(0) = Min<| K :if a C Reg fl A\/U, |a| < 6* then we can partition a to (a^ : n < uj) 

such that n < UJ & bCa^ & |^|<^o^ i^ax pcf(b) < k 
and [a^]-^" is included in the ideal generated by 

{be [an] : E Vn} for some C k+ fi pcf(an) of cardinality < // > 



A(l) = Mini 1^1 :^ C [A]<^ and for every A E [A]- 



for some partition {A^ : n < uj) of A we have : 

{^n-n< Uj), ^r, C ^, l^nl < ^,^> sup (B) 

and n < c^ & a G [A^]^" ^ (3A G <^n)(a ^ A) \. 
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§4 PCF THEORY: [Sh 68], [Sh:b, Ch.XIII,§5,§6] , [Sh 282], [Sh 345] 

a denotes a set of regulars > |a| (except for a generalization in [Sh 371, §3]). 

For a partial order P let cf(P) = Min{|A| : A C P, /\^ \J q < q}. We say P 

peP qeA 
has true cofinality if it has a well ordered cofinal subset whose cofinality is called 
tcf(P) (equivalently - a linearly ordered cofinal subset). 

AAJ<x[a],J<x[a] [Sh 345a, 1.2(2), (3)], also [Sh 345a, 3.1], [Sh 371, 3.1]. For example 

J<A[a] =: {b C a : for every ultrafilter D on b, cf(n b/D) < A}. 

A[ci] =: {b C a : for every ultrafilter D on b, tcf(n b/D) ^ A}. 

4.2 Definition of variants of pcf [Sh 345a, 1.2(1), (2)], [Sh 371, 3.1] for example 

pcf(a) = {cf(na/D) : D an ultrafilter on a}. 
For given cardinals ^ > cr let 

pcfr(6),cr)(ci) = {tcf(n bj J : b C a, |b| < 6*, J is a a-complete ideal 

on b and lib/ J has true cofinality}, 

r(^) means r(^+,^). 

4.3 Trivial properties [Sh 345a, 1.3,1.4]. 

44 Basic properties [Sh 345a, 1.5,1.8,2.6,2.8,2.10,2.12]. 

45 |pcf(a) < 2l^l [Sh 345a, 1.8(5)], pcf(a) has a last member [Sh 345a, 1.9] also if 
|aU b| < min(aU b) then (pcf(a)) fl (pcf(b)) has a last member actually 

|a| < min(a),|b| < min(b) suffices (by [Sh 430, 6.4A], can take intersections of 
many a^). 

4.6 If D,Di{i < K < min(a)) are filters on a, i? a filter on k, 

L) = {b C a : {i : b e D/} G £;} and A, = tcf(n o/A) 
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(well defined) then 

tcf(na/A), and tcf(]^Ai/i?) are equal [Sh 345a, 1.10]. Moreover, f\^K < Xi is 

enough [Sh 345a, 1.11]. 

(And see more in [Sh 410, 3.3,3.6], generalization [Sh 506, 1.10]). 

47 (Repeating 1.4) What is Ch% (where A^ -< (^(x), e)),CH^{e) = snp{N f] 6) 
for e ea) [Sh 345a, 3.4], [Sh 355, 3.4], "stationary F C n a" [Sh 371, 1.2,1.3,1.4], 
more in [Sh 430, §6]. Mirna? 

4.8 cf(n a) = max pcf(a) [Sh 355, 3.1, more 3.2], [Sh 345a, 3.4], other representation 
[Sh 506]. 

4.9 There is a generating sequence (be [a] : 9 E pcf(a)); i.e. J<6i[ci] = </<e[ci] + be[a], 
so J<a[ci] is the ideal on o generated by {b6)[a] : 9 < X} and 11 b6i[a]/J<6)[a] has true 
cofinality 9 and Jx[a] is the ideal on a generated by {be [a] : 9 < X}Li {a\bx[a]}; [Sh 
371, 2.6] also [Sh 345a, 3.1] + [Sh 420, §1], more in [Sh 400, 4.1A]; nice good cofinal 
/: [Sh 345a, §3], [Sh 355, 3.4A], [Sh 371, 1.2,1.3,1.4], [Sh 400, 4.1A(2)]. Another 
representation is included in [Sh 506] (see 1.8 on the framework and 4.23); it uses 
0.6 from [Sh 420]. 

4.10 If b C a and c = pcf(b), then for some finite C c, b C M b6»[a] see [Sh 345a, 

3.2(5)]. 

4.11 Cofinality sequence [Sh 345a, 3.3], [Sh 371, 2.1], more in the proof of [Sh 400, 

4.1]. 

4.12 / is x-continuous (nice) [Sh 345a, 3.3,3.5,3.8(1), (2)]. 

4.13 For a discussion of when a has a generating sequence which is smooth and/or 
closed [Sh 345a, 3.6,3.8(3)], [Sh 400, 4.1A(4)]; smooth means n E bx[a] => b^[a] C 
b\[a], dosed means pcf(bA[a]) = bx[a]. If for example |pcf(a)| < min(a) we can 
have both [Sh 345a, 3.8] and more, then we can use the "pcf calculus" style of proof. 
Proof in this style can be carried generally complicated a little, as done in [Sh 430, 
6.7-6.7E] (particularly 6.7C(3)), on a generalization see [Sh 506]. 

4.14 If A = max pcf(a), and n —: sup(A fl pcf(a)) is singular, then for c C pcf(a) 
unbounded in //, tcf(n c/J/j^) = A [Sh 345a, 3.7], [Sh 371, 2.10(2)], where for A a 
set of ordinals, J'^ = {B C A : sup(S) < sup(A)}. 
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4.15 If A G pcf(a), then for some b C o we have: A = max pcf(b) and A fl pcf(b) 
has no last element and A ^ pcf(a\b); see [Sh 371, 2.10(1)]. 

4.16 If \Jii\ii < A ^ ;U<'^ < A], then J<A[a] is ^-complete [Sh 371, 1.6(1)]. 

4.17 Localization: if A G pcf(b),b C pcf(a) (so we assume just |b| < min(b)), 
then for some c C b we have |c| < |a| and A G pcf(c), [Sh 371, 3.4]. 

Also if A G pcfcr-compiete(b), b C pcf(a) then for some c C b, we have |c| < |a| 
and A G pcf<,.compiete(a), see [Sh 430, 6.7F(4),(5)]. 



4.18 



(a) pcf(a) cannot contain an interval of Reg (= the class of regulars) of cardi- 
nality \<x\'^^. 



In fact: 



(6) for no a and x is {z < lal^"^ : x^'"*"^ G pcf(a)} unbounded in lal"*""*. 

[Why? If so, there is A G pcf((x, x+l"!^'') n pcf(a)) such that A > x'" 



+4 



1+4, 



hence by localization for some c C (x, x"*" ) l~l pcf(a) of cardinality < |a| 
we have A G pcf(c), hence for some limit ordinal 5 < lal"*""*, PP|a|(x^^) ^ 



1+4 



A > X"*" cind we get a contradiction by [Sh 400, §4].] 

4.19 Defining (//,^,a)- inaccessibility [Sh 410, 3.1,3.2]. 

4.20 On pcf(b) for b C pcf(a), |b| < min(b) or even with no inaccessible accumu- 
lation points, see [Sh 345a, 1.12], [Sh 371, §3], mainly: having h\[a\ C pcf[a]. 

4.21 Uniqueness of / (<j-increasing cofinal) [Sh 345a, 2.7,2.10]. 

4.22 If J = J<A[a], A = tcf(na/J), a = M a^, then for some finite hi C pcf(ai)(z < 

i<Qf 

a) we have A = max pcf( M b^), and for w C ct : max pcf( M b^) < A <^ ( 1) a^) G 
J [Sh 371, §1], more in [Sh 430, §6]. 

4.23 If A = (Ai : i < «:), /* a weakly 6'-saturated ideal on k, (see below) 9 = cf{9) < 
Ai, then the pcf analysis, e.g. from 4.9 holds for A when we restrict ourselves to 
ideals on k extending /* (see [Sh 506, §1,§2]). 

E.g. 9 can play the role of k = Dom(/) if / is weakly ^-saturated, i.e. 

{*)i,9 there is no division of k to 6* set none of which is in /. 
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4.24 If |a| < min(a), ^o < a = cf{a), then for some a < a and A/3, ap {f3 < a) we 
have 

(z) a = y a/3, 

/3<a 

(ii) \f3 = max pcf(a/3) 
(in) Xf3 ^ pcf(a\a/3) and 

(iv) A/3 G pcf(^_com(a/3). 

[Why? We prove this by induction on max pcf(a), hence by the induction hypothesis 
we can ignore (iii) as we can regain it, now let 



J = {b C a : we can find a < cr, {ap : /3 < a) 

such that b = M 0/3 and (n), (iv) above}. 

I3<a 

Clearly J is a family of subsets of a, includes the singletons, is closed under subsets 
and under unions of < a members. If a G J we are done. If not, choose c C o such 
that c ^ J and (under these restrictions) Ac =: max pcf(c) is minimal. Now by the 
minimality of A^, J<Aja] C J so bAja], satisfies the requirement for b G J (with 
a = 1), contradiction]. 

4.25 See more in 6.18 and [Sh 497] and particularly [Sh 513]. 

4.26 If A = max pcf(b) and An pcf(b) has no last element (see 4.15) and fx < sup(An 

pcf(b), then for some c C pcf(b)\/U of cardinality < \b\ we have A = max pcf(c) 

and 6' G c ^ max pcf(6' n c) < 9 (see [Sh 413], ?, 1.5(2), an ex.). 
^ scite{2.4A} undefined 
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§5 Representation and pp 

5.1 Definition of pp and variants [Sh 355, 1.1]. For A singular 

pp6i(A) = sup{tcf(na/J) : a is a set of <6 regular cardinals, 

unbounded in A, J an ideal on a including J^'^ 
and Ha/ J has true cofinality}, 

pp^(A) is the first regular without such a representation 

pp(A) = ppcf(A)(A), 

ppr(A) means we restrict ourselves to J satisfying F, 

pp|(A) = pp{7}(A) 

and 

pp/(A) = sup{pp}(A) : J an ideal extending /}, 



A ="*" pp(A) means more than equality; the supremum in the right hand side 
is obtained if it is regular. 



5.2 Downward closure: 

If A = tcf( JT Xi/I), Xi = cf(Ai) > K, and k < X' = cf(A') < A, then for some 

X[ we have k < X[ = ci{X[) < Xi and A' = tcf(l I A^//), moreover tlim/Ai = 

fx < X' < X ^ tlim/A^ = fi and A' = tcf(nA^,</) is exemplified by /U^-free / 
which means: if w C X' & \w\ < n, then for some (Sq : a G w), Sq, G / and for 
each i < K, {faij) : ex E w,i ^ Sq) is without repetition, in fact we get "strictly 
increasing." [Sh 355, 1.3,1.4,2.3] more [Sh 400, 4.1] a generalization [Sh 506, 3.12]. 
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5.3 If A > K > cf(A), / an ideal on k, k is an increasing union of cf(A) members of 
/, then {tcf(TT \i/I) : tlim/A^ = A and A^ = cf(Ai)} is an initial segment of 

Reg \A, so the first member is A""", [Sh 355, 1.5,2.3]. 

5.4 If A > cf(A) > K05 then for some increasing continuous {Xi : i < cf(A)) with 
limit A, Yl K/Jlt{\) has true cofinality A+, [Sh 355, 2.1]. 

i<cf(A) 

5.5 pp(A) > A+ contradicts "large cardinal" type assumptions, for example "every 
(U-free abelian group is free" [Sh 355, 2.2,2.2B], for the parallel fact on cov see 

[Sh 355, 6.6]. 

(a) (inverse monotonicity) If /U > A > k > cf(A) + cf(/u) and pp+(A) > /U, then 

PP+(A) > pp+(^) 
(6) so given kq < ^i < /U if A is minimal such that \ > ki > kq > cf(A), 

Pp(A) > /U, then: 

a C Reg n [ki. A), |a| < Ko5Sup(a) < A implies max pcf(a) < A, equiva- 

lently: A' G (ki,A) & cf(A') < kq ^ PP^i(A') < A [Sh 355, 2.3] (with 

more) 

(c) assume «: < x < /U, and 

(VA)[A G (x, li) & cf(A) <K^ pp(A) < ij\ 

then for every a C (x, /u) of cardinality < k, sup (a) < fx we have max 

pcf(a) < n 

[by (d) below and 5.9 below] 

(d) max pcf(a) < sup{pp|(jn^j(A*) : // ^ a, // = sup(an//)} 
[by the definition]. 

Similar assertion holds for ppr , F is "nice" enough. 

(A) If A is singular, (U < A, then for some d < cf(A) and increasing sequence 
{Xi : i < d) of regular cardinals in ((U, A) and d = cf(5) V 5 < cui we have: 
A, > max pd{Xj : j < i} and A+ = tcf(n)A,/Jj'^, [Sh 355, 3.3] 

(B) If A is singular and Kq < cf(A) = k and f\ n'^ < X and X < 9 = d{9) < A*^, 
then for some increasing sequence {Xi : i < k.) of regulars < A, 
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A - ^ Aj and JJ \l J^^ has true cofinality d (see [Sh 371, 1.6(2)]). More- 

over, we can demand i < b ^ max pcf{Aj : j < i\ < Xi. We can weaken 

the hypothesis to Kq < k = cf(A) < Aq < A and (V/u)[Ao < fx < X & 

cf(/u) <K^ pp(;u) < A] (see [Sh 371, 1.6(2)]. If we allow cf(A) = k = Kq 

we still get this, but for possibly larger J, see [Sh 430, 6.5]; see 5.12 below. 

5.8 ppr(9,a) can be reduced to finitely many ppr(e)5 see [Sh 355, 5.8]. 

5.9 If fx > 9 > cf(/u) and for every large enough fx' < fx: 

[cf(yu') <9^ PPe(yu') < ^J] 
then 

PP(^) =^ PPe(^) =+ PPr(cf(M))(/^) 
[Sh 371, 1.6(3)(5),1.6(2)(4)(6),1.6A]; see 5.12 below. 

5.10 If {b(; : C < k) is increasing, A G pcf( M b(^)\ M pcf(b(^), then: 

(1) for some c C M pcf(C(^), |c| < k, we have A G pcf(c) 

C 

(2) if K = cf(K) > N07 then for some club C C k and A,^ G pcf( M b^) for 

C G C, we have -^ = TT -^c/'^k'^' -^c(C ^ C') is increasing and ( E C ^ 

Cec 
A^+i > max pcf{Ag : ^ G C and ^ < C}, [Sh 371, 1.5]. 

5.11 If |U > 6* > cf(/u) > a = cf (cr), and for every large enough n' < /x: 

[a < cf(//') <e^ PPr(0+,a)(/^') < /^] 
then 

PPr(cf(M)+,<T)(^) = PPr(cf(M))(^) 
[Sh 420, 1.2] and more there. 

5.12 If n > K = cf(/u) > Kq and for every large enough //'<// 
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(fx')'^ < ;U or just [cf(//') < cf(;u) => pPk(/u') < A], 

then pp'^ifi) = PPjbd(A*) ^^^ ^^ can get the conclusion in 5.7(B) above [Sh 371, 
1.8]. Generahzation for r(^, a) in [Sh 410, 1.2]. 

5.13 If X > K, = cf(A) > Ko, A > 6* then for some increasing continuous sequence 
{Xi : i < k) with hmit A: 

(a) for every i < k, Xi < n < A^+i & cf(/u) < 9 ^ PPe(A*) < A^+i 

or 

(6) for every i < k, PPe+ cf(i)(Ai) > A [Sh 371, 1.9;more 1.9A]. 

5.14 If cr < cf(yu) <9<K<^ then: 

ppe(^) < ^+^ => ppM = PPe(^); 
and 

PPr(0+,<7)(^) <^^^^ ^ PPr(/.+ ,a)(^) = PPe(^) 
[Sh371, 3.6; more 3.7,3.8]. 

5.15 If {ni : i < k) is increasing continuous, fxo > k^'^ > k, = cf(K) > Kq and 
cov(|Ui, /Ui, k"*", 2) < /Ui+i, then for some club i? of k we have: d E E U {k} =^ 
pp jbd (ns) = cov(|U5, /U5, K+, 2); so e.g. for most limit d < cui, ppjbdQ^) =+ H^+i 

cf(<5) i^ 

(see [Sh:E12, part C, remark to X, §5, p. 412]. 

5.16 Ifpptiij) > A = cf(A), (so cf(;u) < a) then 

(a) for some a an unbounded subset of /U, |a| < cr, A = tcf(7r(a)/ J^'^) = max pcf(a) 
or 

(6) for some b C (^, A) of cardinality < a, A = max pcf(a) and 9 E a ^ 
max pcf(^ n a) < ^ (see [Sh 413, 2.4A,2.4(2)]). 
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56 GOV: 



6.1 Definition. [Sh 355, 5.1] 



cov(A, /U, 6*, a) = min<| \^\ :^ a family of subsets of A each of cardinality 

< n such that: for every a C A, |a| < 6* 
for some a < a and Ai E ^ for z < a we have a C \\ Ai>. 



i<a 



Socov(A,K+,K+,2) = cf([A]^'^,C). 

6.2 Basic properties [Sh 355, 5.2,5.3] see also [Sh 355, 3.6]; for example if 
X > 9 > cf(A) > cr, then for some // < A we have 

cov(A, A, ^, o") = cov( A, /U, 6*, cr). 

6.3 cov and cardinal arithmetic and Tr(A) see e.g. [Sh 355, 5.10], 
[Sh 355, 5.6,5.7,5.9,5.10, Definition of Tr] for example 

A'^= cov(A,K+,K+,2) + 2'^. 

By this and 6.4, 6.5 we shall use assumptions on cases of pp rather than conventional 
cardinal arithmetic. 

6^ On cov = pp: if A > ;U > 6' > a = d{a) > ^q, X > fi + a W d{p) G [a, 9), then 
cov(A,/i,6', cr) = sup{ppr(e,a)(x) : X e [//, A], cf(x) G [a, 6')}, we have =+ if // = 9; 
[Sh 355, 5.4]. 

Assuming for simplicity A = /U, if ="*" fails, then for some a C Reg fl /U we have 
|a| < /U,sup(a) = /U and 



cov(A, //, 6', a) = sup{tcf(n b/J :b C a,\b\ < 9, n = sup(b), 

J and ideal on b extending J^, }; 

see [Sh 513, 6.12]. 



24 SAHARON SHELAH 

6.5 The parallel of 6.4 for a = Kq "usually holds" , i.e. : 

(a) for A singular, cov(A, A, cf(A)"'", 2) = pp(A) if for every singular x < A, 

PP(x) = X^; [Sh 400, §1] (and weaker assumptions and intermediate stages 
there) 

(6) if cf(A) = No, /\ /u^° < A and pp(A) < cov(A, A, Ki, 2), then 

At<A 

{/U : A < /U = K^ < pp(A)} is uncountable [Sh 400, 5.9], more in [Sh 420, 
6.4], if A is a strong limit, then the set has cardinality > A; 

(c) few exceptions: if {Xi : i < k) is increasing continuous and k = cf(K) > 

Kq, a cov(Ai, Xi, K^ , 2) < Ak, then for some club C of k, 5 G C U {k} =^ 

equality, i.e. 

cov(A5,A5,Ki,2) = pp(A5) 

[Sh 400, 5.10] 

{d) for example for a club of 5 < c^i, 2^« [Sh 400, 5.13] 

(e) if on A there is a Ki-saturated A- complete ideal (extending J^) for example 
A a real valued measurable, then cov(A, Ki, Ki, 2) < A [Sh 430, §3] and more 
there 

(/) in clause (c), if k^o < Aq we can add pp(A5) =+ ppj!'d(Aj); of course, there 
cov(A5, A^, Ki, 2) = cov(A5, A^, k+, 2). 

6.6 cov = minimal cardinality of a stationary 5" [Sh 355, 3.6,5.12], 

[Sh 400, 3.6,3.8,3.8A,5.11,5.2A], [Sh:g, Ch.VII,§l,§4], [Sh 410, 2.6 (using 2.2), 3.7], 
finally [Sh 420, 3.6]; for example 

cf(J?^<;,(A), C) = min{|5| : S C [A]-'' is stationary}. 

Moreover, we got a measure one set of this cardinality for an appropriate filter; for 
another filter see [Sh 580]. 

6.7 Covering by normal filters (pre) [Sh 371, §4], [Sh 410, §1], generalization [Sh 
410, §5], essentially [Sh 430, proof of 4.2 second case]. To quote [Sh 410, §1]. 
Saharon? 

6.8 On cfj(na, </), a generalization, see [Sh 400, 3.1]. 

6.9 Computing cf^g(na) [Sh 400, 3.2]; computing from it pp(A) for non-fixed point 
A by it [Sh400, 3.3]. 
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6Ji)coviscf^^(n(Reg nX),<jbd) is ppr(e,<T), when cf(a) > Kq [Sh 400, 3.3,3.4,3.5]. 

6.11 cov(A, A, cf(A)"'", 2) =+ pp(A) when A is singular non-fixed point 
[Sh 400, 3.7(1), and more 3.7(l)-(5),3.8]. 

6.12 Computing cov(A, 6*, 6*, 2) by using cf<6i when 9 > cf(A) = Kq 

[Sh 400, 5. 1, 5. 2, 5. 3, 5. 4, 5. 4A, 5. 5, restriction to subset of An Reg is 5.5A; more (for 
6.5 here), 5.7,5.8]. 

6.13 Finding a family ^ of subsets of A covering many of the countable subsets of 
A, for example, if a G [A]^i we can find H : a ^ uj such that each countable subset 
of H~^{{0, . . . , n}) is included in a member of ^. I.e. we characterize the minimal 
cardinality of such ^ by pcf [Sh 410, 2.1-2.4], [Sh 430, 1.2] more in [Sh 513]. 

6.14 Characterizing the existence of ,^ C [A]^^, |<^| > A with pairwise finite inter- 
section [Sh 410, §6] more in [Sh 430, 1.2], [Sh 513]. 

6.15 If A > /U > o" = cf(a) > Kq, then {cov(A, fx, 9 , a) : fx > 9 > a} is finite 

([GiSh412]). 

6.16 Let A > K > Ko be regular, then: /\ cov((U, k,k,2) < A iff for every fj, < X and 
(tta : a < \),aa '^ ^i, \aa\ < k for some unbounded s C A, | M aa| < «^ (a problem 

aEs 

of Rubin Shelah [RuSh 117], see [Sh 371, 6.1], [Sh 430, 3.1]). For A successor of 
regular, a stronger theorem: see [Sh 371, §6]; more [Sh 513, 6.13,6.14]. 

6.17 If fx > X > K, 9 = cov(|U, A""", A"*", k) and cov(A, k, k,2) < fx (or at least < 9), 
then cov(//, A+, A+, 2) = cov(^, k, k, 2), [Sh 430, 2.1]. 

6.18 If A > D^^, then for some k < D^^, cov(A,D+,D+, k) = A, [Sh 460, 1.1]; any 
strong limit singular can serve instead of D^^. For a singular limit cardinal ^ (for 
example /U = K^^) sufficient conditions (for replacing ^^ by /x) are given in 

[Sh 460, 2.1,4.1]. For example such a condition is 

(*)k,M Cl C Reg\;U k |o| < ;U ^ |pcf^-complete(a)| < /U. 

So for every A > D^^ for some n and ^ C [A]^^ of cardinality A, every X E [A]- " 

is the union of < D„ sets from ^; ([Sh 460, 2.5]) and the inverse [Sh 460, 4.2] (see 

[Sh 513]). 

Also if the statement above holds for e.g. N^^ then (*)n„,k^+i holds 

(by [Sh460, 2.6]). 
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§7 Bounds in cardinal arithmetic 

7.1 If {Xi : i < k) is increasing continuous, J a normal ideal on k and ppj(Ai) < 
A^''^'^ then ppj(A^) < Af " [Sh 355, 2.4], [Sh 371, 1.10,1.11] where \\h\\ is Galvin 
Hajnal rank, i.e. 

||/i||=sup{||/|| + l:/<z,^M, 
D^ the club filter on k. 

7.2 If Co is the class of infinite cardinals, 

C^ =: {A : for every ^ < C, A is a fixed point of C^, i.e., A — otp(C(^ fl A)}, 
then for example 

pp(c<;i-th member of Ci\D2(Ni)) < D2(Ki)^-th member of Ci\D2(Ni) 

[Sh 386, 5.6]. 

7.3 For C < cui we have 

PPnor(K£P2(Ki))) < K^^^(^^^)+P2(Ki)) 

and more on K^, see [Sh 386, 5.4,5.5], where 

K° (A) = A+^ ^i+\X) = A, Ni+\(A) = ^K^o) 
where 



C = K^\X) + 1 and ^i+\X) = U K;+1(A), 

a<(5 



and for i limit. 



K^(A) = A,K^+i(A) = UNa+i(^a(A)) and K^A) = IJ KW- 

j<i a<S 
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7.4 If there are no [there are < Ki] inaccessibles before A, A > 2^^, cf(A) = Ki, then 
there are no [there are < 2^^] inaccessibles < pp(A) [Sh 386, 5.10], similarly for 
Mahlo, e-Mahlo. 

7.5 If A pp(^^5) < K^i, pp(^c^i) = ^a*5 then are are |a*| subsets of uji with 

pairwise countable intersection [Sh 371, 1.7(1), more (2)] getting Kurepa trees 
[Sh 371, 2.8.2.9]. 

7.6 The minimal counterexample to Tarski statement is simple, Jech-Shelah 
[JeSh385]. 

In [Tal] Tarski showed that for every limit ordinal /5, 1 I ^g = ^l3 , and conjectured 

that 

n ^^. = ^if ' 

e</3 

holds for every ordinal [3 and every increasing sequence {(y{\^<if3 such that 
limg<^cr^ = K„. 

Now: if a counterexample exists, then there exists one of length wi + a; (Jech and 
Shelah [JeSh 385]). 

7/7 pp(N«+6) < Ha+|5|+4 [Sh 400, 2.1,2.2, more 2.3-2.8]. 

I^USk N4, cf(5) = No then vv{^5) < ^^^- If \^\ + cf(5)+3 < k, then pp(K«+5) < 
Na+K [Sh 400, 4.2,4.3,4.4], more [Sh 410, 3.3-3.6]. 

7.9 More on the number of inaccessibles: [Sh 430, §4]. 

7.10 Gitik and Shelah [GiSh 412]: 

(a) if /U is a Jonsson limit cardinal not strong limit, then {2^ : a < n) is 
eventually constant. 

(6) If /U is a limit cardinal, no < n and A /U — > t^le^uo' then 

6'e(A'o,M) 

{2^ : Ho < a < y) has finitely many values. 

(c) If on (1 there is an (U(|"-saturated, uniform (U-complete ideal for example (i 
a real value measurable < 2^°, then the assumption of (b) holds, hence its 
conclusion. 



28 SAHARON SHELAH 

§8 JONSSON ALGEBRAS 

8.1 Definition and previously known results: [Sh 355, 4.3,4.4]. A Jonsson algebra is 
one with no proper subalgebra with the same cardinality. A Jonsson cardinal is A 
such that there is no Jonsson algebra with countable vocabulary and cardinality A. 

8^ Definition of idj{C), id^(C') see [Sh 380, 1.8], id^^(C') see [Sh 380, 1.16] (also 
with k instead of j). 

8.3 Jonsson games: Definition [Sh 380, 2.1], connection to [Sh 380, 2.3] (for example 
A = K^+i). 

8.4 A"*" (for a singular A) is not a Jonsson cardinal when: 

(a) A is not an accumulation point of inaccessible Jonsson cardinals 
[Sh 355, 4.5 more 4.6] 

(6) weaker hypothesis (for A+ -^ [A+]<'^) [Sh 413, 2.5] 

(c) A = n+ (see [Sh 413], [Sh 535] more there) 

(d) on every large enough regular ^ < X, there is an algebra M on n which has 
no proper subalgebra with set of elements and is a stationary subset of //, 
see [Sh572, 3.3]. 

M Sufficient condition for "A not Jonsson" [Sh 365, 1.8,1.9] for A ^ [A]<'^ 
[Sh 365, 1.10,3.5,3.6,3.7]. 

8.6 A inaccessible is not Jonsson when: A not Mahlo [Sh 365, 3.8], A has a stationary 
subset S not reflecting in inaccessibles [Sh 365, 3.9], A not A-Mahlo [Sh 380], A not 
Axcu-Mahlo [Sh 413, 1.14], there is a set S of singulars satisfying, rkA(5') > rkA(5'"'") 
where S^ = {k < X : k inaccessible, S H k stationary}, [Sh 413, 1.15]. 

8.7 If /U"*" is a Jonsson cardinal, fx > cf(/u) > Kq, then cf(//) is "almost" /x+- 
supercompact [Sh 413, 2.8] other [Sh 413, 2.10]. 

8.8 If A is regular, and for every regular large enough |U < A, for some / : /U — > A 
we have ||/|| jtd > A (or at least this holds for "enough" (U's), then on A there is a 
Jonsson algebra, [Sh 380, 2.12+2.12A]. More sufficient conditions there. 

M See more [Sh 413], [Sh 535]. 
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§9 Colouring = negative partition: ([Sh 282], [Sh 280], [Sh 327]) 

9A Definition of Pn : Pro, see [Sli:g, AP,1.1], Pr[~\ see [Sfi:g, AP,1.2], Pr^^^ see 
[Sfi:g, AP,1.3], p4^\ see [Sfi:g, AP,1.4], Pr4, see [Sfi 365, 4.3]. For example: 
Pri{X, ^,9, k) means: tfiere is a 2-coloring of A by ^ colours (= symmetric 2- 
place function from A to 9) such that: if {wi : i < n) is a, sequence of pairwise 
disjoint subsets of X, /\\wi\ < k and C, < 9, then for some i < j, on Wi x Wj the 

i 

coloring c is constant. In Pro (A, /U, 6*, k) we replace ( hj h : k x k ^' 9 and demand 

a E Wi & (3 E Wj ^ c(a, (3) = h{otp{w fl a), otp{wj fl /3)). If /U = A we may omit 
it, if K = Kq we may omit it. (See [Sh:g, AP,1.2]). 

M Trivial implications [Sh:g, AP,1.6,1.6A,1.7] and Pn => Pro [Sh 365, 4.5(3)], 
Pr4 => Pri [Sh 365, 4.5(1)]. For example if Pri(A, ;U, ^, a), x = x<^ + 2^ < n < 
A < 2^ then Pri(A, /U, 6*, a). Other such Pr and implications [Sh 572, §2, §4]. 

9.3 Colouring for successor of singular: [Sh 355, 4.1,4.7], [Sh 413, §2] for example 
Pri(A+, A+, (cf(A)) + , 2) for A singular. 

9A Combining Pr/s [Sh 355, 4.8,4.8A]. 

9.5 Using pcf: 

(a) if A = td{Uc/J^'^) and [9 e c ^ \c\9\ = |c|], then Pri(A, A, 2l^l, cf(c)), see 
[Sh 355, 4.1B] 

(6) getting colouring on A G pcf(a) from colourings on every 6* G a, 
see [Sh355, 4.1D]. 

9.6 Using guessing of clubs: Definition and basic properties of for example (Dx) ^ ^^ e r 
[Sh 365, 4.1]. 

9/7 Proof of such properties [Sh 365, 4.2], [Sh 413, 2.6] 

(a) if A is a regular X > a > k then Pri(A+, A"*", a, k), [Sh 365, §4] 

(b) if A is inaccessible with a stationary subset S not refiecting in inaccessibles 
and a < minj£5cf(5) and k < X then Pri(A, A, k, a), [Sh 365, 4.1+4.7] 

(c) if A = ;U+, ;U > 2<=f(^), K< n, then Pri(A, A, cf(;u), k), [Sh 413, 2.7] 

(d) ifX = n+,n> d{n) then Pri(A, A, cf(;u), cf(;u)), [Sh 355, 4.1] 

(e) by [Sh 535] we get such properties for e.g. A = D+ 

(/) if A = K2 & /U = Ko or if A = /U"'""'", // regular then Pri(A, A, A, fx) 
([Sh572, §1]). 
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M iE2) implies Pr^ [Sh 365, 4.4]. 
M (^2) ^ Pn [Sh 365, 4.7]. 

9.10 Concerning the results in [Sh:95] on partition relations restriction of the kind 
appearing there are necessary (we use 10.11) see, some day [Sh:F50]. 

9.11 Galvin conjecture: 

(a) K^ ^ [^i]k^^ ([Sh 288, 5.8(1)], more there), but 

(6) for the naturally defined h : u ^ u if CON(ZFC +A -^ (Ki)^) then it is 
consistent with ZFC that: 2^" = A ^ [^i\h{n)^ (^e can even get X e [Xf^ 
which exhibits the conclusion simultaneously for all n, A — > [^^l]^ /^-j, if 
hi{n) > 71, hi{n)/h{n) -^ oo), [Sh 288, 3.1] 

(c) if K is measurable indestructible by adding (even many) Cohen subsets to 
K, then a generalization of Halpern Lauchli theorem holds to '^^2 (but using 
some (<«: a< k), <„ a weU order of "2) ([Sh 288, 4.1,4.2 + §2]). See more 
in [Sh 481], [Sh 546], [RbSh 585]. 

9.12 More on colouring (improving results on Jonssonness from [Sh 413] to colour- 
ing) see [Sh 535], e.g. for A = D+ we have Pri(A, A, A, Kq)- 



analytical guide 31 

§10 Trees, linear order and Boolean algebras 

10.1 If A = max pcf{Ai : i < 6} and A^ > max pcf{Aj : j < z}, then we can find 
in n{Ai : i < 6} a, <j<;^[{Ai:i<5}]- increasing cofinal sequence {fa : a < X) such that 
{fa \ {Xj : j < i} : i < S^a < X} form a tree with d levels, level i of cardinality 
max pcf{Aj : j < i} < Xi and > A5-branches [Sh 355, 3.5]. 

Note 

(a) the lexicographic order onF = {/Q,:Q;<A} has density 2, ^i 

(b) if HA,// is as in [Sh 355, 1.4(1) (see 1.3)], F is (EAi)+-free (see 5.3), hence 
any set of cardinality < EA^ is the union of < gen(/) sets F' each satisfying 
for some s G / we have (/„ \ {S\s) : fa G F') is increasing i.e. a < (3, fa & 

F'JpeF',ie5\s^fa{i)<fp{i) 

where gen(/) is min{|<^| : ,^ C / generates the ideal /}, [Sh 355, 1.4(3)] 

(c) if A > 21*^', then we can have such trees with exactly A branches [Sh 276]; 
somewhat more: [Sh 430, 6.6B]. 

10.2 There are quite many (A^ : i < 5), A as in 10.1: for example if Kq < k = cf(/u) < 
Ho < fx < X = cf(A) < ppK.ifJ'), then we can find such {Xi : i < k) with limit // 
with (Uo < Ai < /U, if A \a\^ < H or at least (V/u' < A*)[pPk(a*') < lA^ ^^^ [^^ 371, 

a<n 

1.6(2), (4)]. Also "pp(Ka_|_j) < aa+\s\+ help to get such examples, see 
[Sh462, §5], [RoSh534]. 

10.3 For X > K = cf(«:) the following cardinals are equal: 

sup{// : some tree with A nodes has > h ^-branches} 
and 

sup{pcf(a) : |a| < min(a)cf(otp(a)) = k, a C Reg fi X'^\k and 
9 e a^ max pcf(a n9) < 9} 

see [Sh 589, 2.2]. 

10.4 Definition of Ens, entanged linear order and basic facts see for example 
[Sh:g, AP,2.1,2.2 more 2.3]. 
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A linear order J' is A-entangled if given any n < uj and pairwise distinct xf G 
=^ (e < n, C < A) and w C {0, 1, . . . , n — 1} there are C < ^ such that for e < n we 
have: xf < xj <-^ e E w. We say J^ is entangled if it is |J^| -entangled; Ens(A,/u) 
means there are fi linear orders J^(^(C < A*) each of cardinality A and if n < a;, Ce < A* 
distinct (e < n) and w C n and if x? G J^(^ are distinct then for some a < (3 < fx 
we have ^/^^ \= x'^ < x^p 4^ e E w. 

More on cr-entangled linear orders see [Sh 462]. 

10.5 Ens(A+,cf(A)) for A singular [Sh 355, 4.9 more 4.11,4.14] more [Sh 371, 5.3]. 

10.6 For n regular uncountable and a linear order J^ of power //, J^ is entangled iff 
the interval Boolean algebra of J^ is A-narrow (see [Sh 345b, 2.3] or [Sh 462, §1]). 

10.7 A sufficient condition for existence of entangled linear order of cardinality A is: 
A= max pcf(a), K = |a|, [6* G a ^ 6' > max pcf(6'na)],2'* > sup(a), a divisible to k 
sets not in J<a[ci], [Sh 355, 4.12]; if we omit "2'^ > A" we can still prove Ens(A, k); 
[Sh 355, 4.10A] more in [Sh 355, 4.10F,4.10G], [Sh 371, 5.4,5.5,5. 5A]. 

10.8 If cf(A) < A < 2^0, then there is an entangled order in A+, [Sh 355, 4.13]. 

10.9 If A G pcf(a) and [6 e a ^ 9 > max pcf(6' n o)] and for each 6' G a there is 
an entangled linear order or just Ens(6', max pcf(6' fl a)), then on A there is one, [Sh 
355, 4.10C]. 



10.10 



(a) If K"'"'^ < cf(A) < A < 2'^, then there is an entangled linear order in A"*", [Sh 
410, 4.1 more 4.2,4.3]. 

(6) There is a class of cardinals A for which there is an entangled linear order 
of cardinality A""", [Sh 371, §5]. 

It is not clear if we can demand e.g. A = A^°, but if this fails, then for k 
large enough, k^° = k ^ 2** < ^^+4 (see (a), more in [Sh 462]). 

(c) There is a class of cardinals A for which there is a Boolean algebra B of 
cardinality A"*" with neither chain nor antichain of cardinality A+, i.e. if 
yes, |y| = \B\ then {3x,y e Y)[x < y] and (3x,y e Y)[x ^ y A y ^ x] 
(in fact for any sequence {x^ : a < A"*") of distinct members of B: 

(i) {3a < (3){xc, < xp), 
(ii) {3a < I3){xa > a^/?) and 
(iii) {3a < P)[xa ^ xp Ax/s ^ Xa]; see [Sh 462, 4.3]. 
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(d) Moreover, in part (c), for any given Aq, letting fx be the minimal /U = K^ > Aq 
then we can find B as there with density fi (everywhere); similarly in (b). 

(e) Moreover in (c) (and (b)) if the density character is /U, £ G {0,1, 2}, 6* = 

cf(6') < n and x^ & B (for a < A) are distinct then for some w C A, |t(;| = 6* 
we have for any a, (3 E w,a < (3: 

£ = ^ Xa < Xj3 
£ = 1 ^ Xa > XjS 

£ — 2^Xct^Xi3AXi3^Xct 

Similarly in part (b). 

(/) If 2^ is singular, then there is an entangled linear order of cardinality (2'^) + 
(the assumption implies (V/u)[A < cf(/u) < n < 2^ < pp(/u)] (i.e. n = 2^), 
this suffices as we can use 5.6(b), 5.12, 10.7; see [Sh 462, §5]). 

10.11 Universal linear orders: see Section 13, Model Theory. 

10.12 For every A there is /U, A < /U < 2'^ such that (A) or (B): 

(A) jj, = \ and for every regular x < 2^ there is a tree T of cardinality A with 
> X branches (so a linear order of cardinality > x s-nd density < A) 

[B] (U > A, and: 

(a) pp(;u) = 2^, cf(;u) < A, (V^)[cf(^) < A < ^ < ^u ^ ppa(^) < ^i]. Hence, 
by [Sh 371, §1] for every regular x < 2'*' there is a tree from [Sh 355, 
3.5]: cf(;u) levels, every level of cardinality < (jl and x (cf(/u)) -branches 

{(3) for every x ^ (-^7 A*)? there is a tree T of cardinality A with > x- 
branches of the same height 

(7) cf(//) = cf(Ao) for Ao = min{6' : 2^ = 2^} and even ppr(cf(At))(/") = 2^ 
see [Sh 355, 5.11], [Sh 410, 4.3] and [Sh 430, 3.3]; see more in [Sh 600, 
2.10]. 



10.13 If 9n+i = mm{0 : 2^ > 2^"}, ^ On < 2^°, then for some n > and regular 

fj. E [9m On+i) for every regular x ^ 2^", there is a tree with // nodes and > x//- 
branches [Sh 430, 3.4]. 

10.14 Kurepa trees: there are two contexts that arise 
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(a) we can get Kurepa trees of singular cardinality: if 5 < A^ = cf(Ai), 

Xi > max pcf{Aj : j < i} then there is a tree with S levels, the i-th level of 
cardinality < Aj, and at least max pcfjA^ : i < 5} 5-branches, see [Sh 355, 
3.5], hence can derive consequences from conventional cardinal arithmetic 
assumptions 

(6) if for example pp(KtJi) > ^uj^ ^^^ ^^^ ^ ^^^b of 5 < a;i, pp(H;5) < No-i, then 
there is an (Ki)-Kurepa tree (see [Sh 371, 2.8] for more). We get a large 
family of sets with small intersection in more general circumstances [Sh 371, 

1.7]. 

(c) If A \a\'^ < /U, cf(/u) = K > Ko and /U < A < /u'*, then there is a tree with // 

nodes, k levels and exactly A branches, A of them of height k. We can derive 
results on linear orders (really they are the same problems). If we speak on 
the number of re-branches (or for linear order number of Dedekind cuts of 
cofinality from at least one side re), instead of " A |q;|'^ < //" it suffices that 

2" < ^o< ^^ + (Vx)[;Uo < X < /u & cf(x) < X ^ pp(/u) < /«']. 

See [Sh 262] or [Sh 430, 6.6(1)]. (Similarly, other results can be translated 
between trees and linear orders). 



10.15 Boolean algebras and topology. A-c.c. is not productive and A — L-spaces 
exists and A — S'-spaces exist and more follows from Pr^(A, 2) (or appropriate 
colouring) see [Sh 282a, 1.6A] so [Sh 355, 4.2] is a conclusion of this. This is 
translated to results on cellularity of topological spaces (cellularity < A <^ A+-C.C.). 
We have 

(a) if A > Ki, for some A^-c.c. Boolean algebras i?i, B2 we have: Bi x B2 is not 
A+-C.C. (why? now Pri(A+, A+, 2, Kq) suffice [Sh:g, AP,1.6A] and it holds 
by [Sh 327] or [Sh 365, 4.8(1), p.l77] if A regular > Ki, [Sh 355, 4.1,p.67] if 
A is singular and lastly by [Sh 572, §1] if A = Ki) 

(6) if A is inaccessible and has a stationary subset not reflecting in any accessi- 
ble, then for some A-c.c, Boolean algebras i?i, B2 we have: Bi x B2 is not 
A-c.c. (see [Sh 365, 4.8]) 

(c) if A is Mahlo, ®;^° (see 1.4) then for some A-c.c. Boolean algebras Bn, for 
any proper fllter I on u extending J^'^ we have II B^/ 1 fails the A-c.c, [Sh 



365, 4.11]. 
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10.16 Topology: characterizing by pp when there are fa G '^a for a < 9 such that 
a < /3 ^ y fa{i) < fi3{i)i see [Sh 410, 3.7], is needed for GerHts, Hajnal and 

Szentmiklossy [GHS]. The condition is (when 9 is regular for simplicity) 

2'^ > ^ or (3//)[cf(//) <K< fi k n<a k pp+(//) > 9] 

(for 9 singular just ask if for every regular 9i < 9). 

(Why not just 9 < a'^7 Because if e.g. k = 11uj,9 = H^^+i, a = Kq we do not know 

whether pp~^{k) = 9~^). 

10.17 Topology: let X be a topological space, B a basis of the topology (not 
assuming the space to be Hausdorf or even Tq). If A = Kq or A is strong limit of 
cofinality Kq, and the number of open sets is > \B\ + A, then it is > A^"; see for 
A = Ko [Sh 454], for A > Kq, [Sh 454a] relaying on [Sh 460]. 

10.18 Topology: densities of box products: for example if fx is strong limit singular, 
jj = y^ Aj, cf(Ai) = Kq, 2'^* = A^, Xi are strong limit cardinals, 

i< ci(fi) 

max pcfjAi : i < cf(/u)} < 2^, cf(/u) < 9 < fx, then the density of the (cf(/u))"'"-box 
product V is 2^ [Sh 430, §5]. 

Gitik Shelah [GiSh 597] prove consistency results. 



10.19 



(a) the results in 10.18 come from starting to analyze the following: 
given (Ui-complete filter Di on A^: for i < k, what is 



min{|A| :AC \\Xi such that for every 

{Ai:i<K)eY[Di we have A n JJ A^ 7^ 0} 

continued in [Sh 575] and then [Sh 620]. 

(6) This is applied also to the problem of A-Gross spaces (vector space V over 
a field F with an inner product such that for U (^V of dimension A, 

dimja; e V : f\{x,y) = 0} < dim V), 

yEu 

in Shelah Spinas [ShSi 468]. 



36 SAHARON SHELAH 

10.20 A well known problem in general topology is whether every Hausdorf space 
can be divided to two sets each not containing a homeomorphic copy of Cantor's 
discontinuum. In [Sh 460] we have a sufficient condition for this (e.g. \a\ < Kq ^ 
|pcf(a)| < Ko + 2^0 > K^, by [Sh 460, 3.6(2)], the (*)i version relying on [Sh 460, 
Th.2.6]). But we can prove: if ci is a closure operation on ^{X) (i.e. a C ci{a) = 
ci{ci{a)),a C 6 ^ c£{a) C ci{b)) and \a\ > Kq ^ k^l*^)! > ^t^? then we can 
partition X to two sets, each not containing any infinite a = ci{a). (Can prove 
more) . 

Related weaker problem is to find large A C '^A containing no large closed 
subsets, A strong limit of cofinality Kq, if pp(A) = 2^ is easy (hence for higher 
cofinalities this holds and e.g. for many D5, 5 < uji). See [Sh 355, 6.9], more in [Sh 
430, 3.3,3.4]. See more in [Sh 460], [Sh 668]. 

10.21 If pp(A) > A+, cf(A) = Ko (or just a consequence from [Sh 355, §1], see 
5.2 here), then there is first countable A-coUectionwise Hausdorf (and even A- 
metrizable), not A"'"-collectionwise Hausdorf space (see [Sh:E9]; when we assume 
just cov(A, A, Ki,2) > A+ use [Sh 355, §6]). 

10.22 If A < A^'^, then there is a regular k < X and tree T with k levels, for each 
a < K,T has < A members of level < a, and T has > A ^-branches. If A < A^'^ and 
^i3ij)[n strong hmit & ;U < A < 2^], then above 2'" > A; see [Sh 430, 6.3]. 

10.23 Depth of homomorphic images of ultraproducts of Boolean algebras, 
[Sh 506, §3] and resolved for A^ > 2l°°" ^1 in [Sh 589, §3]. 

10.24 If A is strong limit singular, k = cf(A) and e.g. 2^ = A"*", then for some 
Boolean algebras -61,-62 we have: Bi is A^-c.c, B2 is (2'^)+-c.c. but Bi x B2 is 
not A^-c.c. (see for more [Sh 575]). More constructions in [Sh 620]. 

10.25 If A = A '^, B a D^^-cc. Boolean algebra of cardinality < 2'^ then B is A- 
linked (that is -B\{0} is the union of < A sets of pairwise non-disjoint elements), 

see [Sh 575, §8]. 

10.26 On the measure algebra, [Sh 620]. 

10.27 On independent sets in Boolean Algebra, [Sh 620]. 

10.28 On ultraproducts of Boolean Algebra: s{B), spread, i.e. constructing exam- 
ples of inv(JJSi/D) > Y[ my{Bi)/D, see: 

(a) for inv being s, (spread), Roslanowski Shelah [RoSh 534], [Sh 620] 
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(b) similarly hd (hereditarily density) 

(c) similarly hL (hereditarily Lindelof) 

(d) for inv being Depth, [Sh 641] 

(e) for inv being Length, [Sh 641]. 

Saharon - end? 
Saharon - other things? 
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§11 Strong covering, forcing, choiceless 
universes and partition calculus 

11.1 Preservation under forcing: essentially pcf and pp are preserved except for 
forcing notion involving large cardinals. Specifically if (the pair of universes) {V, W) 
satisfies ^-covering [i.e. V C W and if a C Ord, VF |= \a\ < k then for some 
6 G y, a C 6 C Ord and W |= |6| < k] and a C Ord\K is a set from W of 
cardinality < k oi regulars of W then 

pcf^{cf^(^) : e G pcf^(a)} = {cf^(A) : A G pcf^({cf^(^) : 9 E a})} 

(this applies for example to {K, V) if there is no inner model with measurable by 
Dodd and Jensen [DJl]). 

11.2 The strong covering lemma: see [Sh:f, Ch.XIII,§l,§2] or better [Sh:g, Ch.VII,§l,§2]; 
see more in [Sh 410, 2. 6, p. 407] and [Sh 580], each can be read independently. 

Suppose VF C y is a transitive class of V including all the ordinals and is a 
model of ZFC, let A > k be cardinals of V. 

We say (VF, V) satisfies the strong (A, K)-covering property if for every model 
M eV with universe A and < predicates and function symbols there is A^ ^ M of 
cardinality <k,N\~\kEk,NeV but the universe of N belongs to W; we also use 
stronger versions (like the set of such A^'s is positive of even equal to [A]-** modulo 
some ideal, or weaker versions like union of few sets from W). 
Those papers do this without using fine structure assumptions, just that (VF, V) 
satisfies (A, K)-covering and related properties. 
Uri? Saharon! 

11.3 Application of ranks (see 2.2) to partition calculus: Shelah Stanley [ShSt 419]. 
If there is a nice filter of k (see 2.2) and A,cf(A) > k = cf(«;), (V// < A) //'^ < A then 

A^(A,c^ + l)2. 

11.4 Polarized Partition Relations 

If A is strong limit singular and k < cf(A) and 2^ > A"*", then ( ^ ) -^ i^^^^ , see 
[Sh 586]. 

11.5 See [Sh 497] - Saharon. 
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§12 Transversals and (A, /, J)-sequences 

See [Sh 161] (and [Sh 52]), a transversal is a one to one choice function. 

12.1 If / is an ideal on k, A > cf(A) and pp/(A) > fx, then we can find a family 
of functions faict < //) from k to A, which is A^-free for / i.e. any A of them 
are strictly increasing on each x G Dom(/) if for each a we ignore a set s^ & I 
such that i G K\sc\sp =^ faij) < ffsi'i) (so {Rang(/a) : a E u} has a transversal 
when u C fx^ \u\ < A) [Sh 355, 1.5A] (the case fi singular changes nothing for this 
purpose). So NPT(A"'", k) (see Definition below). On weakening "pp7(A) > /u" to 
"pp^(A) > /u" for fx successor of regular see [Sh 371, §6] (/U singular-easy). On 
weakening pp7(A) > fx to cov(A, A, k+, 2) > fx, see [Sh 355, §6] for some variants; in 
particular NPTjbd(A+, Kq) when cov(A, A, k+, 2) > A by [Sh 355, 6.3,p.99]. 

12.2 Definitions of variants of NPT, [Sh 355, 6.1], [Sh 371, 6.3] for example NPT(A, k) 
means that there is a family {Ai : z < A} of sets each of cardinality < k, and 
< A of them has a transversal, but not all. Similarly for NPTj(A, «:) we have 
foi : Dom(J) -^ ordinals as in 12.1. 

12.3 Trivial and easy facts [Sh 355, 6.2,6.7], why concentrating on "NPT(A+,Ni), 
cf(A) =Ko" [Sh355, 6.4]. 

12.4 If A > cf(A) = Ko and cov(A, A, Ni, 2) > A+, then NPTj6d(A+, Ki), 

[Sh 355, 6.3] more in [Sh 355, 6.5,6.8], [Sh 371, 6.1], [Sh 37l, 6.2] application to 
[RuSh 117], 
[Sh 371, 6.4,6.5]. 

12.5 When A is a strong limit of cofinality Kq, there is T C ^A, \T\ = 2"^ with no 
large dense subset, [Sh 355, 6.9] (there is a subclaim with more information). 

12.6 If / is an ideal on k, fx > k > cf(/u), pp]^(A) > A = cf(A) > /U, Ai = cf(Ai) > k 
(for i < k), tlim/Ai = n, {fi : i < A) is <7-increasing cofinal in 11 A^//, then for 

some A C A, |A| = A for every B O A oi cardinality A and 6 < ix.~^ there is B' C A 
of order type d and (sa : a G B') such that: s^ E I,a < (3 & ( E K\sa\s/3 & a G 
B' k B e B' ^ /a(C) < //3(C) (so (R'ang(/a [ («;\sa) : a G B')) is a sequence of 
pairwise disjoint sets (for somewhat more [Sh 430, 6.2,6.2A(3)]). 

12.7 {k-MAD families) 

Let K = d{K) > Ko- For any /U > 2'^ letting X = xj^ = sup{ppjbd((U') : 2'^ < 
ix' C /i, cf(/u') = k} we have: 
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(a) every K-almost disjoint subfamily of [fi]^ (i.e. intersection if two has cardi- 
nality < K.) has cardinality < x; also x^ = Tjbd{i) 

(6) trivially there is maximal K-almost disjoint family C [^u]'^ and all such fam- 
ilies have the same cardinality which is in x 

(c) if xo = X, Xn+i = xl^^pXcv = ^Xn then 

n<ui 

(«) Xn = sup{ppj„ (;u') : 2^ < ^' < ^, d{^') = k} where 

Jn = {A C ft- : (3<-ao)(3<"ai) . . . (3<-a„_i((«o, • • • , «n-i) G A} 

(/?) X(^^) = Xio 

(hence is doubtful if it is consistent to have Xn 7^ Xn+i)- 



12.8 7] = {rjct : a < A) is a (A, /, J)-sequence for I = {li : i < d) iff each rja G 
I I Dom(/i), J is an ideal on S, I is an ideal on A, each li is an ideal on Dom(/i), 

i<S 

and 

X el+ ^{i<S: {7]^{i) : a e X} e h} e J. 

The definition was introduced in [Sh 575] and considered again in [Sh 620]. In [Sh 
620] first the case of the Erdos-Rado ideal defined there was considered. For the 
case / = ( J^f : i < 5) and A = tcf( JJ X^/Js'^) and J = J^*^, / = Jf*^, the existence 

i<S 

of a (A, /, J)-sequence comes from pcf theory. Also the case U = TT Jx. ^ for 

{Xi^i : i < Hi) increasing a sufficient pcf condition for the existence of a (A, /, J)- 
sequence was given in [Sh 620] which holds sometimes (for any given {rii : i < 6). 
Also in [Sh 620] the case li = Jf^ •^<n)' ^^^ i^i/ : i < n) a decreasing sequence 
of regulars was considered, giving a sufficient condition which requires pcf to be 
reasonably complicated. A most case li = TT J"^*' , Xi^i regular decreasing, J"^*' 

£<n 

is the ideal of non-stationary sets +{d < A : cf(5) 7^ 6*}, when e.g. d < k, < Xi^i and 
we prove existence for some (A^^^ : i < n,i < 6). Many applications for Boolean 
algebras can be found in [Sh 620]. 

12.9 The family {k : NPT{k,^i)} is not too smaU, see [Sh 108], Magidor Shelah 
[MgSh204], [Sh523]. 
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§13 Model Theory and algebra 

13.1 Loo,A-equivalent non-isomorphic models in A: if A > cf(A) > Ki there are such 
models of cardinality A (if cf(A) = Ki, it suffices to have: there is ((Aj : i < cf(A)) in- 
creasing sequence of regulars with limit A, {d < cf(A) : there is an unbounded a C 
6 with A > max pcf{Ai : i G a}} is stationary); not known if this fails in some 
universe of set theory, see [Sh 355, §7]. 

13.2 Universal Models for example the class of linear orders . If A is regular and 
3n{p~^ < A < 2^), then there is in A no universal linear order, not even a universal 
model (for elementary embeddings) for T in A where T is a first order theory with 
the strict order property. For almost all singular A we have those results, more 
specifically if A is not a fixed point of the second order the result holds; and if it 
fails for A the consequences for pp are not known to be consistent, see [KjSh 409] 
which rely on guessing clubs. 

13.3 A much weaker demand on the first order T suffices in 13.2: NSOP4, see 
[Sh 500, §2] on the remaining cardinals see some information in [Sh 457, §3]; on 
complimentary consistency (only for A = Ki) see [Sh 100, §4]. 

13.4 Universal models for (iv + l)-trees with (uj + l)-levels and or stable 

unsuperstable T : 
Similar results: if A regular (3fx)[fx^ < A < n^°] then there is no universal 
member; also for most singular [KjSh 447]. 
Similarly if k = d{K) < k{T), {3n){p+ < X < n'^). 

13.5 Universal abelian groups have similar results for pure embedding (under rea- 
sonable restrictions (mainly the groups are reduced, because there are divisible 
universal abelian groups the interesting cardinals are A^° > A > 2^°). For tor- 
sion free reduced abelian groups, ^"^^-^ , or reduced separable p-groups, ^^■^(p) if 
2^0 + fx~^ < X = cf(A) < /U^°, then there is no universal. For "most" A, A regular 
can be omitted. 

(This and more [KjSh 455]). 

13.6 We can use the usual embedding but restrict the class of abelian groups. The 
natural classes: .^^^■^ (torsion free, reduced i.e. has no divisible subgroups) and 
^rs(p) (^j-g(|ucgf| separable p-groups). But in addition we restrict ourselves to the 
abelian groups which are (< A)-stable (see [Sh 456], club guessing is used). 

13.7 For classes ^"^^f ^^'^^^P' from 13.6 of abelian groups under embeddings see [Sh 
552]: mainly if A^° > A > 2^° there are negative results except when some pcf 
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phenomena not known to be consistent (also club guessing is used). Below the 
continuum there are independence results. More on the existence of universals see 
[Sh 457] on metric spaces see [Sh 552] and on normed spaces [DjSh 614]. 

13.8 For cardinals > D^^, for the classes .^''*-^, ^'^^^p> the results in 13.7 are improved 
to have demands on the cardinals like 13.5, see [Sh 622]. 

13.9 Diamonds and Omitting Tvpes In the omitting type theorem for L{Q) in the 
A""" interpretation, not only A = A^^ (needed even for the completeness) was 
used in [Sh 82] but {D£)x [for A successor this is (}\, generally it means: there 
is {^a : ct < A), ^Q a family of < A subsets of A such that for every A C X 
for stationarily many 6 < X, A n 6 e ^s\- Now by [Sh 460]: if A > X then 
A = A<^ ^ {Dtjx. In fact: if A = A<^ & (V^u < X){p^^''^ < A) ^ (^^)sa 
(where {Dtjgx is defined as above but for a E S'^ =: {6 < X : cf(5) = k}, and 
ytr,K. _ g^p|^ . there is a tree with (U-nodes and A/t-branches}. 

13.10 There are uses for proving Black Boxes (see [Sh:e, Ch.III,§6]), those are 
construction principles provable in ZFC, and have quite many uses, see there for 
references. 

13.11 On tiny models : On tiny models see Laskovski, Pilley and Rothmaler [LaPiRo], 
M is tiny if |U = ||M|| < |T|, T categorical in jTl"'", where \T\ is the number of for- 
mulas up to equivalence. Assume further that for T not every regular type is trivial, 
then existence of such T for given ^ is equivalent to the existence of Ai G [^]^ for 

i < /U"*" such that A \Ai ^ Aj\ < Kq? hence necessarily /j < 11^. (Proved in the 
appendix of [Sh 460]). 

13.12 On cofinalities of symmetric group : Let Sp be the family of regular A such 
that the permutation group of u is the union of a strictly increasing chain of sub- 
groups. Now Sp has closure properties under pcf, say if n < u ^ Xn E Sp then 
pd{Xn -.rKujCSp (Shelah and Thomas [ShTh 524]). 

13.13 Hanf number 

On application to Hanf numbers see Grossberg Shelah [GrSh 238] . 

13.14 On the number of non-isomorphic models: see [Sh 600, §2]. 
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§14 Discussion 

14.1 Artificially/naturality thesis. 

Probably you will agree that for a polyhedron v (number of vertices) e (number 
of edges) and / (number of faces) are natural measures, whereas e + v + f is not, 
but from a deeper point of view v — e + f runs deeper than all. In this vein we claim: 
for A regular 2'^ is the right measure of ^(A), and A'^ is a good measure of [A]-'*. 
However, the various cofinalities are better measures. A'*^ is an artificial combination 
of more basic things of two kinds: the function A i-^ 2'** (A regular which is easily 
manipulated) and the various cofinalities we discuss (which are not). For example 
pp(K^) < K^4 is the right theorem, not K^" < ^^^ + (2^°)+ (not to say: 2^"^ < K^^ 
when K^^ is strong limit). Also the equivalence of the different definitions which 
give apparently weak and strong measures, show naturality: 

(a) d{[Kf") = PP(^^) 

(b) mm{\S\ : S C [A]^'^ stationary} = cf([A]^'^, C) 
for K < A 

(c) if A > ;U > 6' > cr = d{a) > Kq then 

cov(A, //, e, a) = sup{ppr(cf(x),e,<7)(x) : /^ < X < A, a < cf(x) < 0}. 



Note, X ^ PPe(A) says [A]-'^ is at least as large as x in a strong sense, whereas 
X > min{|5'| : S C [A]-'^ stationary} says that [A]-'^ can be exhausted very well 
by X "points" (for the right filters: measure 1). 

We tend to think the pp's are enough, but there is a gap is our understanding 
concerning cofinality Kq, mainly: is it true that 

(*) A > cf(A) = Ko ^ cf([A]^^ C) = ppKo(A). 

We have many approximations saying that this holds in many cases (see 6.5). 

More generally, we should replace power by products, and cardinality by cofinal- 
ity, and therefore deal with pcf(a). 

14.2 The Cardinal Arithmetic below the continuum thesis : 

We should better investigate our various cofinalities without assuming anything 
on powers (for example, the difference between the old result pp(Ka;) < ^(2^0)+ and 
the latter result pp(Ntj) < ^0^4 is substantial); as 

(a) you should try to get the most general result (when it has substance of 
course) 
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(6) if we add many Cohen reals, all non-trivial products are > 2^°, but our 
various cofinalities do not change, so we should not ignore this phenomenon 

(c) even if we want to bound 2^ for A strong limit singular, we need to inves- 
tigate what occurs in the interval [A, 2'^] which is a problem of the form 
indicated above; this is central concerning the problem (see [Sh 430]): if A 
is the cui-fixed point then 2^ is < the c<;4-th fixed point 

(d) looking at cardinal arithmetic without assumptions on the function A ^ 2'*^, 
makes induction on cardinality more useful. 

14.3 Thesis 

(A) pp(A) is the right power set operation. 

A I— s> 2'*' (A regular) is very elastic, you can easily manipulate it, but pp(A) (A 
singular) and cov(A, /U, 9, a) are not; it is hard to manipulate them, and we can 
prove theorems about them in ZFC. 

(B) ? 

1) Consider [A]-** = [A]-*^, the family of subsets of A of cardinality < k, when X > k 
(see 14.1). 

2) A'^ is the crude measure of [A]-'*^. 

It is very interesting to measure it, and cardinality is generally a very crude 
measure; pPk(A) is a fine measure; and we have intermediate ones: cf([A]-'^, C), 
minds' I : 5" C [A]-'*^ stationary} and more. The best is when we can compute 
cruder numbers from finer ones; particularly when they are equal, so we could use 
different definitions for the same cardinal depending on what we want to prove. So 
we want to show that the ppr(cf(A)(-^) (-^ singular) is enough. 

14.4 ppr(e,cr)(A) is the finest we have for what we want; they are like the skele- 
ton of set theory; you can change easily your dress and even can manage to 
change how much fiesh you have; but changing your bones is harder. You may 
take hypermeasurable A, blow up 2^ and make it singular; this does not affect 
for example ppr(i^i)(-^*) when A* > A, cf(A*) = Ki (even if A* < new 2'^), nor 
cov(A*, A*, Ki, a){a = 2, Ki); they measure really how many subsets of A* of cardi- 
nality Ki there are - not through some A' < A* having many subsets of cardinality 
< ^1- 

14.5 Subconscious remnants of GCH have continued to influence the research: con- 
centration on strong limit cardinals; but from our point of view, even if 2^° is large 
and n < 2^° =^ 2^ = 2^", the cardinal arithmetic below 2^" does not become 
simpler. 
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Also GCH was used as an additional assumption (or semi-axiom), but rarely 
wsa the negation of CH used like this: simply because one didn't know to prove 
interesting theorems form -iCH. But now we know that violations of GCH have 
interesting consequences (see below). 

14.6 Up to now we have many consequences of GCH (or instances of it) and few of 
the negations of such statements. We now begin to have consequences of the nega- 
tion, for example see here 10.10; so we can hope to have proofs by division to cases. 
For example, let A be a strong limit singular; if pp(A) > A""" then NPT(A"'", cf(A)) 
and if pp(A) < A""" then 2^ = A""" (and (}'\s<x+-ci(5)¥^ cf(A)|) ^^^ ^° various con- 
structions are possible (see here 10.10(b) and [Sh 462] on more, also [Sh:E9], [RoSh 
534]). 

14.7 The right problems. 

An outside viewer may say that the main problem, 

(K^=X^2^- <K^J 

was not solved. As an argument we may accuse others: maybe K^^^ is the right 
bound. But more to the point is our feeling that this is not the right problem; right 
problems are: 

(a) Does pcf(a) always have cardinality < |a|? 
(/3) Is cov(A, A, Ni, 2) =+ pp(A) when cf(A) = Kq? 

Now (a) is just a member of a family of problems quite linearly ordered by im- 
plication discussed in [Sh 420, §6], [Sh 460], which seem unattackable both by the 
forcing methods and ZFC methods. The borderline between chaos and order seems 

(a)" can pcf(a) has an accumulation point which is an inaccessible cardinal 
(hopefully not). 

Similarly {(3) is the remnant of the conjecture that all cov(A, /U, 6*, a) can be expressed 
by the values of ppr(e,cr)(-^') and even ppr(cf(A'))(-^'); ^^lis has been proved in many 
cases (see 6.5). On an advance see [Sh 460]. 

Also though (a) , (/3) have not been solved, much of what we want to derive from 
them has been proved. 

Another problem on which no light was shed is: 

(7) if A is the first fix point, find a bound on pp(A) 
(or better cov(A, A, Ki, 2)). 
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We can hope for the c<;4-th fixed point, to serve as a bound but wiU be glad to have 
the first inaccessible as a bound. Even getting a bound assuming GCH below A 
would open our eyes. This becomes a problem after [Sh 111], [Sh:b, Ch.XII,§5,§6]. 

(d) Generalize [Sh 355, §1] to deal with what occurs above tlim/ Aj 
(for example 2.1, (A, a) -entangled linear order). 

More accurately, assume TT Xi/J has true cofinality A, /U = tlim7(Ai) = sup(Ai), Aj 

i<S 

regular > 5, and supj^^ Xi < 9 = cf{9) < X. We can find regular A^ < A^ such 
that tcf(nA^/J) = 9) as exemplified by /, which is /(/"'"-free (hence tlim(A^) = A^) 
in addition: if 5 < 6*, cf((5) < 9 and cf{5) > 2 1^1 (or just / \ 5 has a <j-lub) then 
without loss of generality /^Z J is the <j-lub of / \ 6, we want to know something 
on (cf(/5(Q;)) : a < 6). For more information see [Sh 400, 4.1,4.1A]. 
Note that we also do not know, for example 

(e) if cf(A) < K < A, is cf(ppK(A)) > A? (we know that it is > k) 

(C) we believe pcf considerations will eventually have impact on cardinal invari- 
ants of the continuum, but this has not materialized so far. 

14.8 The perspective here led to phrasing some hypothesis, 
akin to GCH or SCH. 
The "strong hypothesis" says pp(A) = A"*" for (every) singular A; note it is like 
GCH but is not affected say by c.c.c. forcing, it follows from -lO^ and from GCH; its 
negation is known to be consistent and I feel it is a natural axiom. Other hypothesis 
may still follow from ZFC for example, the medium hypothesis says |pcf(a)| < |ci|, 
and the weak say {n : pp(/u) > A, /U < A, cf(/u) = Ko[> ^o]} is countable [finite], 
there are intermediate ones, such hypothesis and consequences are dealt with in 
[Sh 420, §6], see more in [Sh 460], [Sh 513]. Particularly concerning the connection 
of the medium and weak ones, (see 11.3, 6.18). 
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Part B - Corrections to the book [Sh:g] 

page SOJine 22 : see more in Part C. 

page Sljine 12 : replace A""" by ii. 

page Sljine 13 : see more in Part C. 

page 66, Theorem 3.6 : second line of theorem: 
replace A^"*"^ by Aq 

add after the second line of Remark 3.6 A: 

2) This is essentially the proof from [Sh:b, Ch.XIII,§6] and more appears in Ch.IX 

first line of the proof: 

replace A > Kq by "Aq > |a|^ (why? as we can replace Aq by Xq and deduce the 

result on the original Aq from the result on Aq")" 

replace fifth line of the proof: 

Nh = njSkolem Hu11m(Ao U |J C^) : C^ a club of /(A+^+^) for P < a} 

pKa. 

add in the end of the proof: 

Clearly this family is a family of subsets of A each of cardinality at most Aq of 
the right cardinality. So we have to prove just that it is cofinal. So let X be a 
subset of A of cardinality at most Aq, and we shall find a member of the family 
which includes it. Let x be large enough. By 3.4 we can find an elementary 
submodel Ni of (^(x),G,<*), for z < 5 =: |a|"'" each of cardinality such that 
{F, Aq, a*, A, X, /, g} G A^^ and i < j ^> Ni E Nj increasing continuous with i and 
condition (b) form 3.4 holds for f E F. 

It is enough to prove that 

(*) Nf includes A^^ n A 

for this it is enough to prove 

(**) if Cf3 is a club of Aq for each (3 < a* and M' is the Skolem Hull in M of 
Ao U [j{Cp : /3 <a*} then M' include A'^ n A. 

For this we prove by induction on 7 < a that 

(>K*)^ M' includes A fl AJ^. 
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Case 1 : 7 = 0. 

In this case as M includes Aq this is trivial. 

Case 2 : 7 a limit cardinal ordinal. 

In this case the induction hypothesis implies the conclusion trivially. 

Case 3 : 7 = /? + 1. 

Use the induction hypothesis and the choice of the functions / and g. 
(See more Ch.IX,3.3) 

page 136dines 21,22,23 : 
replace by: 

No problem to define. We define Bf (for z < A, a G S") by induction on a: 

( {13 : d{l3) ^ A and /3 G Af V /3 = sup(/3 n Af)} if cf(a) ^ Ki 

^^ "1 ni U ^^^ • ^ ^ ^^^^ °^ " ^^^^ *^^* A ^^('^) = ^0^ - ^^(") = ^1 

I PeC Pec 

(or see [Sh 351, 4.1]). 

page 210, line 15 : 
add: 

or A is not Mahlo and we can use Ch.III. 

page 222Jine 24 : 
replace by: 

Definition 1.4. 1) We say D is strongly nice if it is strongly nice to every 



page 224Jine 8 : 
replace by: 



sup< I I f{i)/D : D IS a. normal filter extending D* > 



page 228dine 1 : 
replace D* by D* eV*. 

pages 334-337 : see a rewriting in [Sh:Ell] 

page 334Jine -4 

replace by: 

(2) The first phrase follows from part 1 and check the second 
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page 335Jine 4 : 

replace "/ \ b//[a] < /^" by "/ f b^[a] < fr 



page 335Jine 18 : 

n n 

space after 0; replace |j ba-^ [a] by M b^-^ [a] 

page 3364ine 3 : 
replace b by c 

page 336, line -7 : 
replace Da. 3 by 03.2 

page 381Jemma3.5 and page 383Jine 21 : 
No! But see [Sh 400, 5.12] and [Sh 513, §6] 

page 410Jine -1 : 

replace by: {d < a : coy{Xs, A5, 6'"'", 2) < ns} contains a club of a, where 

(*)(i) let Us be pPg^iXs) the first regular fi > Xs such that: 
if a C Reg n A5\|a|"'", then 

sup{max pcf(b) : b C a,\b\ < 6 and (Vx < A5) max pcf(b fl x) < A5} 
(so normally this means cov(A5, A5, 6'"'", 2) =+ PPelA^)). 

page 411Jine 1 : 
replace by: 

(ii) cov(A, A, 6'"'", 2) < ppg^(A) which normally means cov(A, A, 6'"'", 2) =+ ppe(A), 
e.g. if cov(Ai, 6'"'", 6'"'", 2) < A for a club of z < o" 

(Hi) if e.g. 0"^" < A, then we can add 

{d < a : if cf(5) = Kq then ppj^lA^) > cov(A5, A^, 6*, 2)} contains a club 
(for the changes needed for the proof see below. Part C). 

page 417dine 11 : 
add: 

Here examples are constructed for A singular and in [Sh 572] for A = Ni which 
was the last case. 

page 418dine 20 : 

sequence of not sequence of 
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Part C - Expansions for [Sh:g] 

page SOJine 22 : 

add: [this is the proof of 11,1.4(3)]. 

Case 1 : otp(A) is zero. 
Trivial. 

Case 2 : otp(A) is a successor ordinal. 

Let a. be the last member of A and let A! by A\{a}. Clearly the order type of 
A' is (strictly smaller than that of A) hence by the induction hypothesis we can 
find s|^ G z for /3 G A! as required. Define S/j for /3 G A as follows: 

if /9 = a, then S/3 = and if /3 G A' then s^ =: {z < k : z G s'j or /a(z) < f/sii)}- 
Now Sf3 is a subset of k and if /? = a is the union of two sets: s'l^ and {i < k : 
faii) < fpii)}^ iio'^ the first belongs to / by its choice and the second as we know 
//3 <i fa (because [3 < a). So Sp, their union is in /, too. 

This holds also in the case j3 — a. So s^ G / for /3 G A, and it is easy to check the 
requirements. 

Case 3 : otp(A) is a limit ordinal. 

Let 5 be sup(A), so is a limit ordinal. So by 1.3(ii)(5) there is a closed unbounded 
subset C of J and sets Tq, G / for a G C such that i G tAjcXsp and a < (3 implies 

/W < /MO- 

Without loss of generality G C (let to =: {i < k : /o(0 — fMin{A){i)})- 

Now for every a e C let Ac, =: A f] [a, Mm{A\{a + 1)). Clearly otp(Aa) < 
otp(A), let A'^ =: Ac, U {a}. So otp{A'J = 1+ otp(Aa) < otp(A) (as the latter is 

a limit ordinal). So we can apply the induction hypothesis, getting s'p for (3 G A'^ 

as guaranteed there. 

Now we define s^ for (3 E A as follows: let ap =: sup(C fl (3) and 

7/3 =: Mm{A\{a + 1)). So /3 G Aq,^ hence s'g is well defined and let 

S/3 =: s^ n {i < k: it is not true that fa^ii) < //?(0}- 

Now check. 



page Sljine 13 : 

add to the end of line (this is line 7 of the proof of II, 1.5 A). 

Of course, we do not have knowledge on the relation between fa{i) and f/3{j), 
so we just e.g. use /^ defined by f^{i) ='■ Kfaii) + i (so /^ is a function from k to 
A (as n < A)). Now (/^ : a < /i) is as required (note that {{fa.{i) : i < n} : i < k) 
is a sequence of pairwise disjoint subsets of A). 
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More on 111,4.10: Densely running away from Colours 

17.1 Question [Hajnalj : Let A = (2^°) + . Is there c : [A]^ ^ w such that 

(VA G [A]^)(V?i < uj){3B e [A]^){n ^ Rang(c \ [S]^)? 

Answer: yes. 

Clearly it is equivalent to the property P7(A, Kq, 2) defined below for A = (2^") + . 
Now Claim 17.3 covers the case A = (2^°)"'" and then we have more. We look again 
at [Sh:e, Ch.III,4.9-4.10C,pp.l77-181]. 

17.2 Definition. Pr7(A, a, 9) where X>9>l,X>a= cf(cr) means that there is 
c : [A]^ ^ 0" such that 

(VA G [A]^)(Va < a){3B G [A]^)(Min Rang(c \ [B]^) > a) 

(So far, 9 is redundant). Moreover, if Wd G [A]^^"*"^ for a < A are pairwise disjoint 
and C < ^ then for some X E [A]'^ we have 

(*) if « < /3 are from X then 

(VZ G «;a)(Vj G Wf3)ic{iJ} > C). 



17.3 Claim. Assume X is a regular uncountable cardinal, 2 < k < X and 0^ holds 

or just Q)x (see below). 

Then there is a symmetric 2-place function c from X to Kq such that: 

(*) if {wi : i < X) is a sequence of pairwise disjoint non-empty subsets of 
A, \wi\ < K, and n < u, then for Y G [A]''^ for every i < j from Y we have: 

maxiwi) < min{wj) 
/\ /\ c{a,(3) >n. 

(i.e. Pr7(A,Ko,/^)). 

Note that Definition 17.4(1) is from [Sh:e, Ch.III,4.10,p.l78j. 
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17.4 Definition. 1) For a Mahlo (inaccessible) cardinal A and k < A let 

(g)^ there is C = {Cs : S G S^^), where S^^ —: {d < X : d is inaccessible}, Cg a 
club of 5, such that: for every club -E of A for some d G acc(i?) fl S^ of 
cofinality > k, for no C < ^ and a^ G S^^ (for £ < C) do we have 

(*) nacc(£') H 5\ M Ca^ is bounded in 6. 

2) For A regular > k = cf(K) > Kq, let 

©^ there is C = {Cs : 6 e S), S = {6 < X : 6 limit}, Cs a club of 6 such that: 
for every club i? of A for some 6 G acc(i?) of cofinality > k, for no C < k 
and ctg G 5" (for £ < C) do we have 

(*)' S^^ nE\[J Ca^ is bounded in 5 where 
S^, = {5<X: d{6) > k}. 



17.5 Remark. 1) For A Mahlo, the property ®\ holds if there are stationary subsets 
Si of A for z < A such that for no 5 < A, A [5*^ n5 a stationary in 5] (we can consider 

only 5 inaccessible). 

[Why? Choose Cs a club of 5 disjoint to 5"^ for some i{5) < 5, such that min(C5) > 

t{5)]. 

2) This is close to [Sh 276, §3], see [Sh:g, Ch.III,2.12]. As in [Sh 276, §3], the 
proof is done such that from appropriate failures of Chang conjectures or existence 
of colourings we can get stronger colourings here. For the result as stated also 
c(/3, a) = £g[p{(3, a)] is O.K., but the proof as stated is good for utilizing failure of 
Chang conjecture (as in [Sh 276, §3]). 

3) Note that (g)| is closely related to O^ from [Sh:g, Ch.III,2.12]. Also if k < Kq, 
then in ®^ we can replace nacc(i?) by E. 

4) Note that A weakly compact fails even Cg>| and forcing notion P which is ^-c.c. 
for some 9 < X preserves this. 

17.6 Observation : In Definition ? in (*) and (*)' if «; < Kq it does not matter 
^ scite{17.4} undefined 

whether we write E or nacc(i?). 

17.7 Observation : 1) (g)^ implies (g)^°. 

^2 • l-_ ^No 



2) ©^ implies 



'\ 
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3) If Ki < K2 < X then O^^ => O^^ and ©^^ => ©^\ 

4) ©^ ^ ©^ if A is inaccessible > Kq. 

Proof. 1) Let C* exemplify ©| and we shall show that it exemplifies ®x"^ assume 
not and let E' be a club of A which exemplifies this. We choose by induction on 
k < u a, club Ek of X : Eq = E, if E^ is defined let 

Ak =: {6 < X:6 e acc{Ek) H 5*4 and for no 

a G S^^ is Ek n S\Cq, bounded in 6}. 

As C exemplifies (E)\, clearly Aj. is a stationary subset of A and let 

Ek+i = {5eEk:6 = sup(Afc n 5)}. 

Let 5{*) E \\ Ek which necessarily belong C E. By the choice of E we can find 

n < uj = K and a^ G 5*4 for £ < n such that nacc(£') fl 5{*)\ M Cq^ is bounded in 

5(*). Now we choose by induction on /c < n, 5^ G acc(£'n+i-fc) such that 5k < 5(*) 
and nacc(£'Tj,+i_A:) fl 5k\ 1) Cq,^ is bounded in 5k- For /c = any large enough 

e.<n—k 

5 G 5{*) n -En+i is O.K. For /c + 1 use the definition of E^+i^k- For k = n,5n gives 
a contradiction to the choice of E. 

2) Same proof replacing S^ by 5'>^. 

3) The same C witnesses it. 

4) Here A is inaccessible. That is, we have to show that: 
the version with (*) ^ the version with (>k)^ 

Let C = {C's : 5 e Sj'j exemplifies ©^. We define S = {5 < X : 5 limit} and 
C = {Cs : 5 e S) as follows: if 5 G ^^(C S) we let Cg = C'g and if 5 G S\S^^ let 
Cs be a club of 5 of order type cf{5) with cf{5) < 5 ^ Min{Cs) > cf{5) and if 5 
is a successor cardinal, say 9~^ then Mm{Cs) > (possible as 5 ^ S^^ =^ cf{5) < 
5y{39< 5){5 = 9+)). We shaU show that {Cs : 5 e S) exemphfy ©^. 

Given a club E of X let Eq = {5 E E : 5 a limit cardinal otp(5 H E) = 5 and 5 > 
k} and El = {5 E Eq : otp(5n£'o) is divisible by k~^}, so Ei is a club of A so by the 
version with (*) there is 5 G acc(£'i) fl S^ hence cf{5) > k satisfying (*), i.e. the 
requirement in 17.4(1); we shall show that it satisfies the requirement in 17.4(2) 
thus finishing. 

So let ( < K and ag G S" for e < ^ and we should prove that Y =: 5'>^nE'\ M Ca^ 

is unbounded in 5, so fix /3* < 5 and we shall prove that Fn(/3*, 5) 7^ thus finishing. 
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Let ( be the disjoint union of wq, ui,U2 where uq = {e < ( : a^ < d}jUi = {e < 
C '■ Oie > 5 and ctg G S\S^^} and U2 = {e < ( : a^ > S and ctg G 5"^^}. 

By the choice of 6 we know that I2 = nacc(E'i) H 5\ M C^^ is unbounded in 

eeu2 

S. As cf(5) > K (see its choice, i.e. 5 G acc(E') fl S^ A Min(E') > k), we can 
find /3 e Y2 such that /3 < 5, /3 > /3* and /3 > ctg for e G -uq- Now d{/3) = k+ 
as /3 G 1^2 ^ nacc(£'i) and the choice of Ei. Also e E uq ^ sup (Ca^) < (3 and 
e E U2 ^ sup(Cq,^ n (3) < (3 (as otherwise (3 G Ca^ contradicting (3 G I2), so we 
can find (3o < (3 such that e E uq U U2 ^ sup(Cq,_^ fl /3) < /3o. Now for e < C, if 
Cct^ n (/3o, /3) 7^ then £ G ui, so by the choice of C^^^ we know |Cq,^ | = cf(Q;g) < 
Min(Ca_^) < /3, noting that /3 is a cardinal as i?o is a set of cardinals. By the 
definition of Eq, Ei we know that E fl S^^ fl /3 has cardinality (3 hence E fl S^^\(3o 
has cardinality /?, so we finish. DiT.e 

Proof of 17.3. By 17.11(4) without loss of generality©^, so let C be as required in 
Q)x- We define e^ for every ordinal a < A as follows 

(a) if a = 0, Ca = 

(b) if« = /3 + l,e« = {0,/3} 

(c) if a is a limit ordinal, then we let es = CsU {0}. 

Let 5" be the set of limit ordinals < A. For a < (3 we define by induction on £ < uj 
the ordinals 7/(/9, a), '^i{(3^ ot). 

i^O: 7+(/?,a)=/3,77(/?,a) = 

(■ = k + l : 7/(/3, a) = min(e +.. ^Aa) if a < 7^(/?, a) and77(/3, a) = sup(e +.^^)n 



a) if a < 7j^(/3, «) and a ^ acc(e +, 



Note that 7^(/3,q;) < a < 7^(/3,q;) if they are defined and then £ > ^ 
7^(/3, a) < 7^]^(/9,a) (prove by induction). So if a < /? < A for some k = 
k{(3,a) < UJ we have: 7^(/3,q;) is defined iff £ < /c and: 7^(/3,q;) is defined iff 

£ < ky [£ = k & 7j^(/3, a) = a] and: 7^(/3,q;) = a or a G acc(e/ +/^ ^nn). Let 

p{/3,a) = (7^(/3,a) : £ < k{l3,a)). Note (we shall use it freely): 

®i if 7 < a < /3, /c < /c(/3, a) and 7j^(/9, a) is defined and 
yA^ 77 (/?,«) < 7 then 

(a) £<A;^7+(/3,a)=7+(/3,7) 
{(3) £<A;^77(/3,a)=77(/3,7) 
(7) A;(/3, 7) > k{l3, a) and p(/3, a) < pi/3, 7). 
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Now we define cja, (3} = c{(3, a) = c{a, (3) for a < (3 < X a,s follows: 

c{l3,a) = k{l3,a) + 1 

So assume w = {wi : z < A) is a sequence of pairwise disjoint subsets of A, \wi\ < k 
and n{*) < uj. Without loss of generality for some k* < 1 + k, A \wi\ = k* and 

i < m.m{wi) and [i < j ^ sup{wi) < m.m{wj)]. Let Wi = {a\ : e < k*}. Let 
X ^ (2^)^ and we choose by induction on n < a; and for each n by induction on 

i<\N^ ^ (^(x), e, <x) such that ||A^J^|| < A, {(A^^" : e < j) : j < i} (Z N^^w e 
N^, N"^ increasing continuous in i and {N^^ : z < A) G Nq for m < n. 

Let us define for £ < w 

E^ = {5<X:N^nX = 5} 



S^ = {5 e S^^ n acc(i?^) :for no C < «^ and ttg < A 

for £ < C do we have 

Note that a < A ^ {E^, S^) G Ni+^ hence S G E^+^ ^S = sup((5 n S^). 

We know that 5"^ is a stationary subset of A as E^ is a club of A because ©^ is 
exemplified by C. 

Choose 5r,(^) G £;2('-(*) + l) n 52(n(*) + l) ^^^ ^j^^^ ^j^^^g^ ^^^^j ^ _^ g^^j^ ^^^^^ ^^^^ ^ 

5„(^). We now choose by downward induction on to < n(*) ordinals SmXm such 
that: 

(*)(«) (^m < (^m+l 

(ZZ) 5^ G £;2rn n ^2m 

(zzi) dm > sup{7^(/9, 5^+1 ) : £ < k{(3j dm+i) and 77(/3, 5m,+i) is well defined and 

/5 e «'a(*)} 
(zt)) 5^ ^ U{C^ : 7 = 7^(/3,5^^,)(/3, Sm+i) for some /3 G tya(*)} 
(^) C < '^m, C < C+1 if m + 1< n{*) 
(m) if a G [Cm^Sm) then (V/3' G «;a)(V/3" G «;,(,))(p(/3",5^) <p(/3",/3')) 
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[Why can we do it? Assume 6m+i G S"^^"^^^^ has already been defined and we shaU 
find dmXm as required. Let Ym = {^^{(3,dm+i) : £ < k{(3,dm+i) and ^^{(3,dm+i) 
is well defined and (3 G Wa(*)}, so Y^ is a subset of 5^+1 of cardinality < k, 
but Sm+i G 5'2(m+i) |-j£ ^ _ ^|-^-j _ ]^ ]-)y ii^^Q choice of 6^ if m < n — 1 by 
the induction hypothesis). But ^2(m+i) ^ ^a^ j^^^^^ (y^ ^ 52(m+i))[^f(^) > ^]^ 
hence sup(y^) < 5^+i. Also as 5m+i G ^^(m+i) p ^2(m+i) ^^ ^^^^ definition 
of ^2(m+i)^ ^j^g^g jg ^*^ ^ ^A^ p ^2(m+i) p ^^ y {c^ : for souie /? G «;„(,) we 
have 7 = 7;!/^ ^ )(/3, '5m+i)}\sup(ym)- As each e-y is closed and there are < k 
of them (^ = supflsupYm} U {sup(e-y fl ^^) : for some (3 G tya(*) we have 7 = 
^ms^^,)i^^ ^^+1)}] is < Cm- So we can find 6^ G (C C) n S^^ n i?^- n 52- as 
required and choose Cm < ^m large enough.] 



(**) For every a E [Co' '^o) we have 



{W(3'ew^){\/(3"ew^)[c{(3\(3"}>n]. 
[Why? By clause (vi) above.] 

Let 

W = {5 < X -.5 > Q and for some a" > S we have 
for every a' G (Co^ '^) we have 
(V/3' G w^>){\/(3" G w^»)[c{(3',(3"} >n]}. 



As 5o G -Eo (see (*)(zz)) so by Eq's definition, So = N^^^ f] A hence Co G N^,,- Now 
w G A^^ (read definition) hence W G A^^ and by (*) + (**) and Ws definition 
do G W, hence VF is a stationary subset of A. For d G W, let a"{d) be as in the 
definition of W. So E = {d* : {Wd e W n d*){a"{d) < 5*}, it is a club of A hence 
W = W n E is a, stationary subset of A and {a"{d) : d G W'} is as required. Diy.s 



17.8 Conclusion : If A = cf(A) > Kq is not Mahlo (or is Mahlo as in 17.4(1) or 
17.4(2)), K then Pr7(A, Kq, ^o)- 

Proof. By 17.3 it suffices to prove ©J". This holds by 17.9, 17.11 and 17.12 below. 
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17.9 Claim. 1) If X = fi+ then ®f^^. 

2) If X is (weakly) inaccessible, not Mahlo or Mahlo as in 17.4(1), e.g. as in 17.5(1), 
and Kq < K < A then ©^. 

Proof. 1) Choose Cs a club of S of order type cf{S). 

Repeat the proof of 17.6(2), using Eq = {d < X : d > n and otp(E' fl 5) = 5 is 

divisible by /s^}. 

The only point slightly different is |Cq,^ fl (/3o,/3)| < \(3\ (now (3 is not a cardinal). 

For n singular, |Cq.J < h = \(3\ = \(3 H Sy^ fl E\(3o\, and for fx regular we choose d 

of cofinality fu. and everything is easy. 

2) Now ©^ holds trivially (choose a club Eq of A with no inaccessible member and 

choose Cs a club of d of order type cf(5) such that cf(5) < d ^ Min(C5) > cf(5) 

and S ^ E* ^ Mm{Cs) > sup(£'*n5), now for any club E choose S G acc{Er\E*)) 

So we can apply 17.6(2). DiT.g 

17.10 Definition. Prs{X, n,a,9) means: 

there is c : [A]^ -^ W]'^^°\W such that if Wa e [A]<^ for a < A are 
pairwise disjoint and C < ^ then for some Ye [X]'^ we have a' E Y &i, 

a" eY k a' < a" => V/3' E w^>\//3" E w^»[C E c{/3\/3"}]. 



17.11 Observation. Note that Pr8(A, A, a, 9) =^ Pr7(A, a, 9) because we can use 
c'{a,(3} = max[c{Q;,/9}]. 

17.12 Claim. 1) If X is regular and No < cr < A then Pr8(A+, A+, a, A). 

2) If n is singular, A = /U"*" and ^q < a < cf{n) then PrsiX, A, a, cf{fx)). 

3) If X is inaccessible > ^o, S C X stationary not reflecting in inaccessibles and 
a <X,9= Min{cf{5) : 5 E S} then Prs{X, A, a, 9). 

Proof. The proofs in [Sh:g, Ch.III,§4] gives this - in fact this is easier. E.g. 

1) Follows by Claim 17.3 (and [Sh:g, Ch.III,4.2(2),p.l62]) but let us give some 

details. 

Let e be as there (i.e. e = (cq, : a < A"""), cq = 0, Cq-i-i = {a}, e^ a club of 6 of 
order type cf(5)). Let /i ^ A+ ^ a be such that VC < ap^^^M < A+)(cf(5) = A & 
h{5) = Q.ha = h \ Coijh = {ha : a < A"""). Let 7(/3, a),7e(/9, ct), p^ be as there 
(Stage A, p. 164) and also the colouring d: for a < (3 < A""" 

d{(3,a) = Max{/i(7£_|_i(/?, a) : 7^_|_i(/3, a) well defined}. 
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By Stage B there the result should be clear. □17.12 

Hajnal has shown the following 

Theorem. Assume A = (2^'*)"'", k = cf{K,) > to, I is a normal ideal concentrating 
on S^,x = {a < X: cf{a) = k}, (S C [A]^ is such that n [B]^ ^ jor all B e 1+ 

and (5 = \\ (&ri for some ^ < k. 

Then there exist I and T such that I d J,T d ^,J is a normal ideal and for all 
rj E T and B E J~^ we have 

[Bf f] % ^ dS and G f] [Bf C |J{0^ : ?7 G T}. 



This conies from the following 

Lemma. Assume A = (2<'*) + , k = cf{K) > uj. 

I is a normal ideal concentrating on S^^x^P is a partial order not containing de- 
creasing sets of type k. 
Assume further that 

p : ^{X) -^ P and 



p{A) <p p{B) for AcB. 

Then there is an A E I~^ and a normal ideal J D I satisfying B E J iff B E I or 
p{B) -<p p{A) for B C A. 

page 412 : add at the end 

The following improves [Sh:g, Ch.IX,5.12,p.410]. 

17.13 Lemma. 1) Assume 

(a) a = cf{a) > Kq 

(6) {Xi : i < a) increasing continuous, X — sup{Ai : i < a} 

(c) a <9 < X and a^o < A 

(d) cov{Xi, Xi, 9+, 2) < X for i < a. 
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Then 



(a) ppg{X)=+ cov(A,A,^+,2) and ppJ,^{X) = cov(A, A,^+,2) + 
(on pp^"^ see below). 

{(3) S* = {d < a : cot;(A5, A5, 6'"'", 2)+ = pp'^Jld. (A^)} contains a club of a. 

2) Instead of "a^" < A" it suffices 

® for some club C ofa,ifi<SeC,6 of cofinality Kq and set a C A^ of car- 
dinality < Xi and a is a set of regular cardinals, then X > \{tcf{Ilb/J^'^) : b C 
a, sup(b) = A5, otp{b) = ujj Ilb/J^'^ has true cofinality}\. (So without loss of generality Xs+-i 
is above this cardinality.) 

17.14 Definition. Let J be an ideal on some ordinal Doni(J). We let pPj^(A) = 
Min{|U : fx regular > A, and supjtcf IlXt/J : A = (At : t G Dom( J)), 

A is strictly increasing with limit X} < fx}. 

Proof. 1) Similar to the proof of [Sh:g, Ch.IX,5.12]. We assume toward contradic- 
tion that the desired conclusion fails. 
Without loss of generality 

(*)o(a) each A^ is singular of cofinality < a 

(b) e+^ < Ao and a^o < Aq 

(c) cov(Aj,Aj,^+,2) < Aj+i 

(d) ij e (Ao, Xi+i) => ppeiij) < Ai+i 

[why? clearly we can replace (A^ : i < a) by A \ C = {Xi : i E C) for 
any club C of a, hence it is enough to show that each of the demands 
holds for A \ C for any small enough club C of a. Now (a) holds whenever 
C C {i < A : z limit}, clause (b) holds for C C [io, o") when 6^^ < Aj^ 
and clause (c) holds as cov(Ai, A^, 6'"'", 2) < A and use [Sh:g, Ch. II, 5. 3, 10] + 
Fodour's lemma and monotonicity of cov. Lastly, clause (d) holds as if {/U < 
A : ppei/J') > A and cf(//) < 9} is unbounded in A, we get a contradiction by 
[Sh:g, Ch.II,2.3(4)].] 

Let Xcr =: A. By [Sh:g, Ch. VIII, 1.6(3)] we have (but shall not use) 

(>k)i if 5 < (j and cf(5) > Kq then pp^(A5) = pp^Jtd (A5) (and cf(A5) = cf(5)). 

Now by clause (d) 

(*)2 ci C Reg n Ai\Ao, |a| < 9 and sup(a) < Xi implies max pcf(a) < pPg^{Xi). 
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Let 

S=:{i<a: cov(A„ A„ 6*+, 2) > p^/.^ (A,)}- 

cf(Ai) 

So it is enough to prove that 5" is not stationary. 

Let for i < a.^i =: pp'^Jbd (Ai), so A^+i > Hi > Xi^fXi is regular. Note that 

^ia=PP9{Xa) =PP}W(A^Tby [Skg, Ch.VIII,L6(3)] . 
Clearly 

(*)3 Ai < ;u, = difii) < cov{Xi,Xi,0+,2)+. 

We can find A = (A^ : ( < X) such that: 

(*)4(a) C < Ao ^ A^ = 

(6) A, < C < A,+i ^A^CX, k |A^| < A, 

(c) for every A C A^ of cardinality < 6*, for some C,,Xi < C, < cov(Ai, A^, 6'"'", 2) 
(which is < Ai+i) we have A (^ A(^. 

Choose X regular large enough, now choose by induction on i < cr an elementary 
submodel M* of (Jf (x), G, <*), ||M*|| < Hi, M* fl Hi is an ordinal such that 

(*)5 if ^ < 0", then 

U M; U {C : C < AJ U {(A, : z < a), A (M/ : j < z)} C M*. 

Let ^i = M* n [Xi]<^'. It is enough to show that 

Si = {i < a : for some Y C A^, |y| < 6 and 

y is not a subset of any member of H^i } 

is not stationary and a ^ Si (in fact 5", Si they are equal) . 
[Why? As clearly 5 C Si.] 

We assume Si is a stationary subset of a or a G S*! and eventually will finish by 
getting a contradiction. 

For each i E Si choose Yi C A^ of cardinality < 9 which is not a subset of any 
member of ^i. Let Y = M Yi, so y C A, |y| < 9; and for each i < a we can 

ieSi 
find an ordinal ({i) such that Xi < C{i) < cov(Ai, A^, 6*, 2) (which is < Ai+i) and 



ANALYTICAL GUIDE 61 

y n Aj C A(-(j). Now |A^(i)| < Ai, hence by Fodor's Lemma there is i{*) < a such 
that 

S2 =: {i < a : |A<^(i)| < Xi(^^)}. 

is a stationary subset of a. Let Z =: {((i) : i G 5'2}. Now if a G 5*1, then by 
[Sh:g, Ch.IX,II,5.4] and [Sh:g, Ch.II,§l] we heiye pp'jl^iX) = cov(A, A, (7+, a) =+ 

PPr{a+,a)W''> SO there are j* < a and Bj e ^^ = M^ fl [A]<^ for j < j* such that 

Z C \\ Bj. So for some j < j* we have \Z n Bj\ = a. Now the set 

A* = [j{A^:^eB^,\Aj\ <A,(,)} 

belongs to M^, has cardinahty < A^^*) y< \Bj\ < X and 

Y = [j{Y n Ai : z G ^2 and C{i) e Bj} C 

|J{A^(,) :teS2 and C(^) G S,} C A* e ^^ 

contradiction. So we have finished the case a ^ Si and from now on we shall deal 
with the case a ^ Si hence Si is a stationary subset of a, hence without loss of 
generality S2 '^ Si. Note that if 5 < a & cf(5) > Kq, we can apply this proof to 
A^, {Xi : i < d) (for a' = cf(5)) hence 

(*)6 ieS2^ d{i) = No. 
Clearly 

(*)7 for no i G 5*2 and Z' C Z fl A^ is Z' unbounded in A^ and is contained in a 
member of M* of cardinality < A^. 

Now we want to work as in the proof of [Sh:g, CH.IX,3.5], but for a places at once 
with "nice" behavior on a club of a, in the end the model is the Skolem Hull of the 
union of Nq sets, so one "catches" an unbounded subsets of Z. Let X = {Xi : i < a). 
We shall choose by induction on k < u, 

iV«, Nl g,, {A'l a<uj), ((4, ■.i<a)a<uj) 

such that: 

(a) for X G {a, 6}, A^^ is an elementary submodel of (^(x), G, <* , a, A) of car- 
dinality < a and N^ is the Skolem Hull of iV^ n A and N^ -< N^ 
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(b) N^[Nl^] is the Skolem Hull of {i : i < a} [of Z U {i : i < a}] in 

(^(x),G,<*,a,A) 

(c) gk e n(Reg n N^ n A\A+) 

(d) for a; G {a, 6} : A^j^_|_i is the Skolem Hull of 

iVfc U {gM : K e Dom((7fc)} U {N^^ H Aq) 

(e) N^nX= [JAl 

(/) A| = M A^j and (A^^ : i < a) is continuous increasing (in i) and A'^ ^ C X^ 



i<(T 
A; 



and lA^ -I < a 



(g) if K G Reg n A n N^\X^ then sup(A^^ n k) < gkin) < k 

(h) if a C A^ has order type u and sup(a) = A^ and a is a subset of some b G M* 
of cardinality < Aq, then for some infinite b C a, gk f b is included in some 
function h'^ G M* such that |Dom(/i^)| < Aq. 

For X G ^(x) ctnd a function F we let 

A(X, F) =: {F(xi, . . . , x^) : xi, . . . , x^ G X}. 

Let us carry the induction for /c = 0; we define Nq, Nq by clause (b) and define 

{Al:i< u} as 

{A{a + 1, F) : F a definable function in {J^{x)j ^7 <x' ^' -'j'" 

For A; + 1, let ^rj^ G H(Reg fl A fl iV^ \A(]") be defined by g',^{K) = sup{NJ^ n k) 
(note: the domain of g'j^ is determined by A^", the values - by Nj^)- 

We now shall find gk satisfying: 

(a) Dom(^fc) = Dom(^;^),^fc G H(Dom(^^)) 

iP) 9k < 9k 

(7) if i < a,i < u and a C Reg fl A^\Xq is unbounded in A^ and is a subset 
of some b G M* of cardinality < Aq and is of order type u, then for some 
infinite b C we have gk f b is included in some hi, G M* such that 
|Dom(/ib)| < Ao 

(S) if a C Ai n Reg fl A'1-\Xq and a G M*_^_-^ then g^ f a C /i for some function 
from M*^_^. 
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Note: a function choosing (/'*'^ : /U G pcf(a)) satisfying {*)a below for each a C 
Reg n X\0~^ , \a\ < 9 is definable in (^(x), G, <p, so each M* is closed under it 
where 

(>k)^ /a.M = (/a,M :a< ij) satisfies 
(a) /"''^ena, 

{(3) a</3^/r<J<.[a]/^"''^ 
(7) if ^ < cf(a) < Min(o) then 

f^'^iK) = Min{ U /^'''(k) : C a club of a} 

/3ec 

(5) if / G Ho then for some ct < // we have / < /"''^ mod J^[o]. 



Let (ai,(^ '■ C < Ci ^ cr^o) list the a such that tcf(na/J„'^) is well defined and for 
some n < a;, a C Ajj, a C Reg fl Ai\A^, otp(a) = uj.Xi = sup(a) and there is 
b C Reg n Ai\Ao", b G M*, \b\ < Xq such that a C b, note that the number of such 
a's is < a^'\ Let {b^,^ : C < < c^^"} be such that b^,^ C Reg n A,\Aj, b^,^ G 
M*, |bj,J < Ao and a^,^ C b^,^. 

So apply [Sh:g, CH.VIII,§1]; i.e. let Oi = e + a^" choose {M^ : C < ^++) increasing 
continuous, M^ ^ (^(x), G, <* ), (M^^ : C < e M|+i, ||M^^|| < Aq and (7^, (Af^, : 
i < (J, £ < ijS),Z, (bi,(^ : z G 5'2,C < Ci) belong to Mg; and the function gk{^^ ='■ 
sup(«: n M M^) satisfies clauses (a), (/3), (7), (5) above. Now Nj^_^^, Nj^_^^ are 

C<0r 
defined by clause (d). Note that by the definition of n[ we have: for every i < 
aX < Ci ^or some infinite a = a*^ C a^,^ we have Hi^jk = max pcf(a) < fXi. 
Moreover Ua/J^'^ has true cofinality. So our main demand on gk is: Qk+i \ <^i c = 
jfai.c.Mi.c.fc ^Q^ jbd fQ^ g^ suitable 6, so 6 ^ sup(//j,c,fc ^ ^e++ ^^ O.K.) (For clause 
(7) use (b) + (c) above. 

Now let {A^+^ : £ < cu} be a fist of: 



XnA{[j A'^U Rang[(7fc \ [j A'^], F) :n < tu and 



F a definable function in (J^(x), G, <* , 6*, A) 



and if 
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4+1 = XnA{\J Atu Rang[gk \ [j At],F^+') and i < a 



m<.n m<.n 



Qk \ {[] ^m,i ^ -^A-^o") is included in some function: Dom(/i^J = bf j,/if ^(k) = 

m<,n 

sup(KnM^++). 

Having finished the inductive definition note that 

(*)8 \jNt ^[JNl^{.j^{x),e,<l,e,\) 

k k 

[why? as N^ -< Nl -< {J^{x), e, <^, 0, A) by clause (a) and clause (d)] 

(*)9 Uiv,"nAo = Uiv,^nAo 

k k 

[why? A^^ n Ao C A^^^^ n Aq (see clause (d))] 

(*)io if /U G Reg n A+\A(|" and n E M A^jt then M A^^ contains an unbounded 

k k<uj 

subset of Ai n U A^fc 
[why? by clauses (d) + (g).] 
So clearly (as usual) 

UiV."nA = UA^.'nA. 

k k 



but Z (ZN^ (Z IJ A^^ and Z C A hence Z C |J A^^ n A. So for each i G ^2, we 

k-Cuj k<,LO 

can find ((a*''^, w*'^, w*'^, F*''^) : k < k{i)) such that: 

(a) a'-'^W = (C(z)) 

(6) a*'^ = {ali'^ : n < n^''^) 

(c) each aj^^ belongs to A^^ U (Aq n A^^+i) 

(d) w"-'^ = {n < rf'^ : all'' G Aq n NJ!.^-^} 

(e) -u''^ = {n < n^'^ : a^^^ G A^^ n Reg n X\X^} 
(/) F*''^ = (F^.'^ : n G n''^\«;*'''), and 

F^''^ is a definable function in (^(x), G, <* , 6*, A) 

i,fc T?i,k{ „i,k — l „ /'^*''^~1^ "i 



(g) if A; > 0, then a^^^^ = F^'^(. . . , a^-\ . . . , (7fc-i(a:;. 



"^ ^'' ■■^m<n^''=-l ■ 
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Let ali'^ e A'l^^.^^y Note {*) 

We can find stationary 5*3 C 5*2 such that: 

(*) if z G 5*3 then k{i) = k{*) and for k < k{*) we have 

^i,k ^ ^k^ ^i,k ^ ^k^ ^i,k ^ ^k^ pi,k ^ F'^,i{i, k, n) = £{k, n). 

We can also find a stationary 5*4 C 5*3 such that: 

(*) if ii < 12 are in 5*4 then a'^''' E A'^(^k,n),i2 

(**) if A; < k{*),n E u^ then (a^'^ : i E S4) is constant or strictly increasing 
and if it is strictly increasing and its limit is 7^ A (hence is < A) then it is 

< -^Min(S4)- 

Let E = {d < a : d = sup(5 fl S4) and if n G w^, and (a^^ : i E S4) is strictly 
increasing with limit A then {a^i^ : i E S^H d) is strictly 
increasing with limit X5}. 

Now choose d{*) E E H Si, and choose 6, a subset of d{*) fl 5*4 of order type 
uj with limit S{*). We can choose b^'"^ E [6]^" for k < k{*),n < n^ such that: 
^O'O = 6, 6'''"'+^ C 6'''", fe'^+i'O = fe'^'" , and if n G -u^, {ali'^ : i E S4) strictly increasing 
with limit A then n{a^^ : i E b^'"'~^^}/J^i^,n+i has true cofinality which necessarily 

is < ^5(h<). 

So (recaU n'''^*^ = 1) b* = b'^'^*^'^ is a subset of 5*4 fl 5{*) of order type u with 
hmit d{*) and 6* C fe'"'"^ for k < k{*),n < n^ and b* C ^'=."+1 hence n E u^ &i 
{{ali^ : i E S4) strictly increasing) =^ f^s{*) > T^six pcf{a^^ : i E b*}. 

Now we prove by induction on k < k{*) that for each n < n^ for some *B^ ^ G 
M;^^), 11^* JI < Ao we have {a]^ : i E b*} <Z ^*^^. For fc = clearly A,%^^) G 
M^. s has cardinality < a. For /c > 0, for each n < n^ v/e use the "5'^'"+^ C b and 
the choice of (7^-1 and clause (*)o(c). So we get a contradiction to (*)7 so we are 
done. 

2) A variant of the proof of part (1). First, it is enough to prove, for each i{*) < a 
restrict ourselves to 5"* U {5 < a: the cardinal appearing in ® is > A^^^)}, then 
without loss of generality i(*) = and see that d < Xq is O.K. □17.14 



17.15 Remark. 1) Note that if we just omit ''a^° < A" we still get that for a club of 
5 < a, cf(5) > Ko or d{d) - Kq and pp'jl<ii>^s), if < cov(Ai, A^, 9+, 2) is still > A^^*. 

17.16 Conclusion : If n is strong limit singular of uncountable cofinality then for a 
club of yu' < yU we have (2^ )+ =+ pp%d (a*')- 

■^cf{M') 
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17.17 Conclusion. If lis is a singular cardinal of uncountable cofinality, then for a 
club of a < 5, if cf(Q;) = Kq then 

(*)i 2^« =+ pp{\) 

(*)2 there is S" C ^{ia) of cardinality 2 " containing no perfect subset (and more 
- see [Sh 355, §6]). 
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Part D - list of additional papers 

[Sh 410] 

[Sh 413] 

[Sh 420] 

[Sh 430] 

[Sh 460] 

[Sh 462] (apphcations to entangled hnear order) 

[Sh 497] (pcf without choice) 

[Sh 506] 

[Sh 513] 

[ShTh 524] (apphcation to cofinahty spectrum of permutation groups) 

[RoSh 534] (apphcations to Boolean Algebras) 

[Sh 535] (colourings) 

[Sh 552] (applications to existence of universals in classes of abelian groups) 

[Sh 572] (colourings + guessing clubs) 

[Sh 575] (applications to Boolean Algebra) 

[GiSh 597] 

[Sh 580] (strong covering) 

[Sh 589] (basic + applications to Boolean Algebras, independence in stability the- 
ory) 

[Sh 620] (existence of complicated F C TT Dom(/i), applications to Boolean Alge- 

bras) 

[Sh 622] (application to existence universal in classes of abelian groups) 

[KjSh 609] (application to general topology) 

[Sh 641] (applications to Boolean Algebras) 

[Sh 652] (applications to Boolean Algebras) 

[Sh 666] (§1, on open questions) 

[Sh 668] (Arhangelskii's problem, essential equiconsistency) 

[ KjSh:676?] (in the trichotomy, cf(5) > k"*" is necessary) ? KjSh:676? ? 
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